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REPRESENTATIONS OF QUANTIZED FUNCTION ALGEBRAS 
AND THE TRANSITION MATRICES FROM CANONICAL 
BASES TO PBW BASES 

HIRONORI OYA 


Abstract. Let G be a connected simply-connected simple complex algebraic 
group and g the corresponding simple Lie algebra. In the first half of the 
present paper, we study the relation between the positive part U q (n + ) of the 
quantized enveloping algebra U, z (g) and the specific irreducible representations 
of the quantized function algebra Q g [G], taking into account the right U q ( g)- 
algebra structure of Q r; [G]. This work is motivated by Kuniba, Okado and 
Yamada’s result ( [KOY] 1 together with Tanisaki and Saito’s results ([T], IS2|L 
In the latter half, we calculate the transition matrices from the canonical basis 
to the PBW bases of 17 q (n + ) using the above relation. Consequently, we show 
that the constants arising from our calculation are described by the structure 
constants for the comultiplication of U q (g). In particular, when g is of type 
ADE , this result implies the positivity of the transition matrices, which was 
originally proved by Lusztig (ED in the case when the PBW bases are as¬ 
sociated with the adapted reduced words of the longest element of the Weyl 
group, and by Kato (' iKatol 'l in arbitrary cases. In fact, the constants in our 
calculation coincide with ones arising from the calculation using the bilinear 
form on U q (y\r). We explain this coincidence in Appendix. 


Contents 


1. Introduction 

2. Preliminaries I : the quantized enveloping algebras and the quantized 
function algebras 

2.1. Definitions of U q (g) and Q ? [G] 

2.2. A review of the representation theory of the quantized function 
algebras 

2.3. Kuniba-Okado-Yamada’s theorem 

3. The isomorphism Q,j[G/Ai + ] ~ © F(X)K x 

A GP+ 

4. Preliminaries II : the canonical and dual canonical bases 

4.1. The category of crystals 

4.2. The canonical bases of U q (n~) 

4.3. The canonical and dual canonical bases of V (A) 

4.4. Some properties of the canonical and dual canonical bases 

5. The transition matrices from Canonical bases to PBW bases 

5.1. The main theorem 

5.2. Calculations 
A. Appendix 

A.l. A simpler proof of the positivity 
A.2. Comparison with Section [5] 

References 


0 

5 

5 

J 

10 

11 


16 

16 

17 

17 

19 

24 

25 
25 

39 

40 
42 
45 


i 












2 


HIRONORI OYA 


1. Introduction 

Notation 1.1. Denote the set of non-negative integers(= Z> 0 ) by N. 

Let G be a connected simply-connected simple complex algebraic group and 
0 the corresponding simple Lie algebra. Then, we can define two Hopf algebras 
over the complex number field C, the quantized enveloping algebra U q (g)c and the 
quantized function algebra C q [G\. (In this case, q is a complex number which is 
neither 0 nor a root of unity.) The Hopf algebras U q (g )c and C q [G\ are (/-analogues 
of the universal enveloping algebra U(g) of g and the coordinate algebra C[G] of 
G respectively. We can also define these Hopf algebras as the Hopf algebras over 
the rational function field Q((/) in the same way, and denote these by U q (g) and 
Qq[G]. We will deal with U q (g) and Q g [G]. The algebra Q g [G] has the natural 
left and right C/ g (g)-algebra structure. 

In the first half of this paper, we study the relation between the positive part 
U q {n + ) of U q (g) and the specific irreducible representations of Q 9 [G], which has 
been pointed out by Kuniba, Okado and Yamada [KOY j. To explain this relation, 
we recall the “tensor product construction” of the irreducible representations of 
Q q [G] due to Soibelman [Soij . 

Let I be the index set of simple roots of g and W the Weyl group of g. It 
is known that, for each i 6 I, there exists an infinite dimensional irreducible 
representation 7 r; of Q 9 [G], whose representation space V Si has a natural basis 
{\ Tn )i}mez > bidexed by the non-negative integers ([VS], [Soij ). Take an element 

w G W and fix its reduced expression w = sq ■ ■ ■ Sj r 

Fact 1.2 f [Soi, 5.4]). The representation ir w := 7Tq(g)- • -<g> 71 ^ ofQ q [G] is irreducible 
and its isomorphism class does not depend on the choice of the reduced expressions 
ofw. 

See for instance [KSi Chapter 3], [ Jos, Chapter 10] for more details. 

We explain Kuniba, Okado and Yamada’s result [ KOY j.Let wq be the longest 
element of W and N its length.lt follows from the construction that the represen¬ 
tation space V WQ ofn WQ has a basis ® • ■ ■ <E> \mi)i N {=■ l( m ))i)} mG (z >0 )(v for 

each reduced word i = (H,... , ijv) of wq (which means that wo = sq ■ ■ ■ Si N is a 
reduced expression of wq). An intertwiner @ji from 7 r , 4 <8• ■ -C> 7 iy ¥ to nj 1 <%)■ ■ -<8 )itj N 
(i, j are reduced words of wq) is given by 

l(0))i ^ |(0))j. 

We regard the map ©j^ as the identity map on V WQ . 

On the other hand, we have a basis {Ef } c ^z >q )n, called the PBW basis, of 

U, j(n + ) for each reduced word i of wq. See Definition [2T9] for the precise definition. 
Set the Q((/)-linear isomorphism 4>; : U q (n + ) —>• V wo by 

£i c ^l(c))i (ce(z/). 

Then, Kuniba, Okado and Yamada’s result is the following: 

Fact 1.3 ( iKOY. Theorem 5]). For any reduced words i,j ofw 0 , we have 

= 0 jJ 0 $ i- 

This fact says that the definition of the map < 1*1 does not depend on the choice 
of i, so we denote this map by 4>koy- 

We also use the conjecture IKOY . Conjecture 1], recently proved by Saito [S2| 
and Tanisaki [T], Let c^ x x denote the element of U q (g)* determined by 

x H- {f\,x.v W0 \), 
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where v wo \ is a lowest weight vector of the integrable highest weight U q (g)- 
rnodule V (A) with highest weight A, and f\ is a highest weight vector of the 
right [/ g (g)-module F(A)*. See Notation 12.101 for their normalization. We set 
S := {cf xV A }.xep + ’ w here P+ is the set of the dominant weights. Then, S is 
a (left and right) Ore multiplicative set in Q 9 [G]. We consider the quotient ring 
Qg[G]s and set 


& := (1 - q 2 i)~\cf v .Ei)(cf v )~ 1 € Q q [G] s , 


where voi is the fundamental weight and E, is the positive Chevalley generator 
associated with i G I. Then, the action of Q q [G] on V WQ can be extended to the 
action of Q g [G] 5 , and 


Fact 1.4 1[T| Proposition 7.6], [S2] Corollary 4.3.3]). 


‘hKOY {Eix) = 

for all x G U q (n + ), where is the action of ^ on V wo . 


We calculate the action of the elements of QJGJs on V Wo other than £j’s. More 
precisely, taking into account the right 17g(g)-action, we investigate the action of 
the elements of Q q [G/N~], which is a right C/ g (g)-subalgebra of Qg[G] defined as 
the set of invariants of Q<j[G] with respect to the left action of U q ( n~). We mainly 
use the method appearing in the reference l.los . Chapter 9]. 

The set S is also a (left and right) Ore multiplicative set in Q q [G/N~], The 
quotient ring is denoted by Qq[G'/A r_ ] 5 . We construct a right f7 g (g)-algebra C 
with the following properties: 

• The right f7g(g)-algebra C is isomorphic to QqfG/lV - ] (the multiplicative 
set in C corresponding to S is denoted by S'). 

• As a Q(g)-algebra, the quotient ring Cg’ is naturally regarded as the non¬ 
negative (=Borel) part U=° of (a variant of) the quantized enveloping al¬ 
gebra whose basis {Aa}asp °f its Cartan part is indexed by the elements 
of the weight lattice P. 

The right f7g(g)-algebra C can be regarded as a subalgebra of U=° with a certain 
right U q (g)- algebra structure. Let {Gi}i & j be the set of elements in Cg'{= U-°) 
corresponding to the positive Chevalley generators. Then, we have the following 
theorem: 


Theorem 1. Let T be the isomorphism U=° — > Q q [G/N ]s. (Note that T| c : 
C^Q q [G/N~}.) Then, 

T(K X ) = c x htVwQX and T(G<) = & (A € P+, t € I). 

Theorem [T] will be stated as Theorem 13.91 below. Combining this theorem with 
Fact 11.41 we can compute the action of the element of the form Cj a v x .x (.x 
means the right action of x G U q (g)) on V wo by computing the image of K\ under 
the right action of x in C . 

In the latter half of this paper, we also deal with the canonical basis of U q ( n + ), 
which is defined by Lusztig m and subsequently by Kashiwara m under the 
different methods. The canonical basis of U q (n + ) is a basis of U q (n + ) which is 
different from the PBW bases and does not depend on the choice of the reduced 
expressions of wq. The elements of this basis have many nice properties, but it is 
difficult to calculate the explicit forms of them unlike the PBW bases, in general. 

For an element G + of the canonical basis of U q (n + ), we can write 

G+ = E iCf£i C with iCf G TL\q ±x }. 
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Our aim is to investigate the coefficients iC c by using the representation V WQ of 
Qq[G]- 

Let us explain our method briefly. Fix an arbitrary reduced word i of wq. 
Take the sufficiently “large” dominant integral weight Ao associated with G + and 
set Cc+ '■= c)° „ . * (G + ), where * is a certain Q(o)-algebra anti-involution 

J\q, v wq\q 

of U q (o). (Definition 12.41) . By Theorem [T] (and Fact 11.41) . we can show that the 
element 4>KQ Y (c(j+.|(0)}i) °f U q (n + ) is equal to G + modulo the terms of the form 
(the sufficiently large powers of q)-Ef when we express this element using the 
PBW basis. 

On the other hand, it is possible in principle to compute the element (<-;+. |(0)); 
according to the definition of the tensor product module V WQ . In fact, it is difficult 
to obtain the explicit result, but we can compute it modulo the terms of the form 
(the sufficiently large powers of g)-|(c))i. Taking the identification via ( I > koy 

s- f-|- 

into consideration, we obtain the desired coefficients i£ c and show that they 
are described by the structure constants for the comultiplication of U q (g). In 
particular, when the Lie algebra g is of type ADE , these structure constants are 
the elements of N^ 1 ] by Lusztig’s theorem ( }L2l . Theorem 11.5]). Using this fact, 
we obtain the following theorem: 

Theorem 2. Assume that the Lie algebra g is of type ADE. Take an arbitrary 
reduced word i of wq and an element G + of the canonical basis of U q { n + ). Then, 
we have 

G + = Y, iCc + £f with iC f € Nfe* 1 ]. 

C 

Theorem [2] will be stated as Theorem 15.21 below. We remark that Theorem 15.21 
is actually the negative counterpart of Theorem [2j However, the statement in the 
negative side can be immediately translated into that for the positive side and 
vice versa. 

In fact, this theorem itself is not a new result. It was originally proved by 
Lusztig in his original paper of the canonical bases (ED Corollary 10.7]) in the 
case when PBW bases are associated with the “adapted” reduced words of wq 
(See [Lll 4.7].), through his geometric realization of the elements of the canon¬ 
ical bases and PBW bases. Recently, this fact for arbitrary PBW bases was 
proved by Kato ( [Katol Theorem 4.17]), through the categorification of PBW 
bases by using the Khovanov-Lauda-Rouquier algebras. Beyond type ADE , by 
the way, McNamara also established the categorification of PBW bases via the 
Khovanov-Lauda-Rouquier algebras for arbitrary finite types ( [Ml , Theorem 3.1], 
the dual PBW bases) and symmetric affine types ( [M21 Theorem 24.4]). Hence, in 
fact, such positivity also holds for symmetric affine types ( |M2l Theorem 24.10]) 
though we do not deal with them in this paper. (For nonsymmetric finite types, 
the “canonical basis” arising from the Khovanov-Lauda-Rouquier categorification 
does not coincide with the above-mentioned canonical basis and the positivity 
theorem fails in general.) 

When we perform our calculation, we heavily use the properties of the canonical 
basis of U q (n^), the canonical and dual canonical bases of the highest weight 
integrable modules of U q (g), since the coproduct of cq+ is described by these 
objects. One of the important properties, “Similarity of the structure constants”, 
will be proved in Section [H (Proposition 14.171) 

After this paper was submitted to the preprint server, Yoshiyuki Kimura pointed 
out to the author the existence of a much simpler proof of the positivity of the 
transition matrices from canonical bases to PBW bases. We explain the proof of 
this which is obtained from his comments in the first half of Appendix. Moreover, 
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this method provides, in fact, the same constants as in Section [5] even when g 
is of nonsymmetric (finite) type. We check this point in the latter half. Since 
the calculation in Section [5] is slightly complicated, it might be helpful to read 
Subsection IA.1I before reading Section [5j At last, we also state the corollaries of 
this comparison. 

Acknowledgements. The author is greatly indebted to Yoshiyuki Kimura, Yoshi- 
hisa Saito and Toshiyuki Tanisaki for many helpful discussions and comments. 
The appendix in this paper is attached essentially motivated by Kimura’s com¬ 
ments. I would also like to thank Ryo Sato for many helpful discussions. This work 
was supported by the Program for Leading Graduate Schools, MEXT, Japan. 


2. Preliminaries I : the quantized enveloping algebras and the 

QUANTIZED FUNCTION ALGEBRAS 

2.1. Definitions of U q (g) and Q g [G]. Firstly, we review the definition of the 
quantized enveloping algebras and the quantized function algebras. 


Notation 2.1. Let g be a finite dimensional complex simple Lie algebra, A the 
root system of g with respect to a fixed Cartan subalgebra f), Q (C 1)*) the root 
lattice, Q v (C f]) the coroot lattice. Fix a set of simple roots LI = {cq W(C A C 
f)*) and denote the set of simple coroots by Ll v := f)). ((a t v , a i))«£/ 

is called the Cartan matrix of g. We say that the Lie algebra g is of type ADE if 
the Cartan matrix of g is symmetric. Let W be the Weyl group, e the unit of W, 
Si(€ W ) the simple reflection corresponding to a*. (i.e. Sj(A) = A — (A, aN)cq for 
A £ 1)*.), w o the longest element of W and l(w) the length of an element w of W. 
Define the symmetric bilinear form ( , ) on f)* by 2(a*, )/(«*, a*) = (a^,aj) and 

(cQ,a!j) = 2 for all short simple root cq. Define Q + := ^Y g/ Z> 0 ai, Q- := — Q+, 
A + := An Q + (the set of positive roots), P := { A £ f)* | (A, aX) £ Z for all i € I } 
(the integral weight lattice), and P + := { A £ 1)* | (A, aX) £ Z> 0 for all i £ I } (the 
set of dominant integral weights). denotes the fundamental weight such that 
(wi,Oj) = 5ij. We define the partial order < on Q by a<j3<=>j3 — a£ Q + . 
For an element a := ^ Q ( m * £ Z), we set hta := (called the 

height of a). 

We set 


( b -=q 2 , 

q n - q~ 


n ■= 


q-q 


-1 


for n £ Z, 


n 


k 

i 


[n] [n — 1] ■ ■ ■ [n — k + 1] 

[k][k~ 1 ] •••[!] 


if n £ Z, k £ Z>o, 
if n £ Z, k = 0, 


[n]! := [n][n — 1] • • • [1] for n £ Z>o, [0]! := 1. 


Note that 


n 

k 


£ Z[g ±1 ] and 


n 

k 


N ! 


if n > k > 0. For a 


[k ]! [n — k ]! 

rational function X £ Q (q), we define Xj by the rational function obtained from 
X by substituting q by qi (i £ I). 


Definition 2.2. The quantized enveloping algebra U q (g) is the unital associative 
Q((?)-algebra defined by the generators 

Ei, Fi (i £ /), K h (h £ Q v ), 
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and the relations (i)-(vi) below. 


(i) K 0 = 1, K h K h ' = K h+h , 

(ii) K h E t = q^)EiK h 
(ill) K h Fi = q-^FiKn 

(iv) [Ei, Fj] = Sij — —4? 

ft “ft 

where Aj := K ( ai , ai )_ v and 

o ^-i' 


for all h, h! G Q v , 
for all h £ Q v , z 6 I, 
for all h £ < 3 V , i 6 /, 

for all i,j £ /, 

A-j := A" (<*,,«j) v , 

o 


1 -<aV,a ;/ ) 

(v) ^ (-l) fc Af ) A J -Af'-K y « } - fe) = o for all z, j £ / with * ^ j, 

k =0 

1 — (aY ,a •) 

(vi) (—l) fc A^AjA 4 ^ ,Q ^ ^ = 0 for all i,j £ I with z 7 ^ j 
fc =0 

, , VB 

where A "' 1 := —- L -. 

For a = ) midi G Q ("h € Z), we set A' a := A^ m i (a i ,o i )_ v . Note that 

Z —' Aig/ 2 “i 

i£l 

F i f> , A±j. 

The subalgebra of Aj(g) generated by {£,},<=/ (resp. {Aj} ig /, {A a v} ie j ) is 
denoted by A g (n + ) (resp. £/ 9 (n~), A 0 ). 

For a G Q, we set 


A ? (g) a := { u G Aq(g) | K h uK_ h = q( a ’ h )u for all h G Q v } . 

The elements of U q (g) a are called homogeneous and said to have weights a. For a 
homogeneous element u G U q (g) a , we set wt u = a. U q ( n + ) Q , U q (n~) Q are dehned 
similarly. 

There exists a Q(g)-linear isomorphism U q (n~) <g> U° <8> U q (n+) ->■ U q {g), a®b® 
c i->- abc. This is called the triangular decomposition of U q (g). 

The algebra U q (g) has a Hopf algebra structure given by the following comul¬ 
tiplication A, counit e and antipode S: 


A (Ei) = En 8) 1 + IU <8 Ei, 
A(Aj) =Fi® AT, : + 1 <8 F u 
M K a. y) = K aV ® 

for all i £ I. 


e{Ei) = 0, S(Ei) = -K_iEi, 
e(Fi = 0, S(Fi) = —FjKi, 
e(A» = l, S(K a y) = K_ a y, 


Remark 2.3. This U q (g) is called of simply-connected type in |L4| . 

Definition 2.4. We define the Q(g , )-algebra, anti-coalgebra involution u : U q (g) —> 
U q (g) by 

u(Ei) = Fi , u(Fi) = Ei, uj(K a v) = K_ a w, 
for i £ I. We define the Q(g , )-algebra anti-involutions : U q (g) —> U q (g) by 

*(Ei) = Ei, *{Ft ) = F h *(K a v ) = K_ a v, 

ip(Ei) = Fi, tp(Fi) = Ei, <p(K a v) = K aV, 

u'{Ei) = K i F i , u'{Fi) = EiK_i, u/(K a v) = K a v, 

for i £ I. Note that u/ is a Q(( 7 )-coalgebra involution and uj = *o(p = ipo*. 

We define the Q-algebra involution (•) : U q (g) —> U q (g) by 

Ei = Ei, Fi = Fi, K a y = K_ a y, q = q~ x , 

X % 


for i £ I. 
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Definition 2.5. For i G /, define the Q(g)-linear maps *r, r; : t/ g (n + ) —>• t/ g (n + ) 
by 


if(xy) = ir(x)y + gj wtx,ai } Xi r(y) and ir{Ej) = <%, 
rj(xy) = g| wty,Qi Vi(aj)y + xr-j(y) and r^Ej) = Sij, 


for j G I and homogeneous elements x,y € U q ( n + ). 

Moreover, we set := (•) o u o n o co o (•) , e' := (•) o oj o t r o ui o (•) 

U q (n~) 


U„(n~) 


U q ( n-) U q ( n~). 

We have * o o *|c/ ( n +) = r » an d * ° i&' ° *l[/,(n-) = e i f° r a b * € /. 

For any homogeneous element x G U q (n + ),y G £/ g (n _ ) and p G Z> 0 , we have 


A(x) 

A(x) 

A(y) 

A(y) 


E\ p) K x _ pai ® q 


-§p(p- 1)/ 


-|p(p-i) 


(ir) p (x) + ^ x'K wtx ff <S>x", 

x'eUq (n - * - ): homogeneous, 


wt x'^poti 


Qi \r i ) p {x)K pai ®E ( f ) + 

F^® q } p(p - X) K_ pai {e' i ny) + 


E 


a/' G U q (n + ): homogeneous 
wt x" ^pOLi 


E 


-^-wt a;" & ? 

t 

y ® K wt y ty , 


y , €.U q ( n ):homogeneous, 
wt y'^-poii 


q? p(j> ® K wty+pai F^ + ^ y' <8> K wty/ y". 

y" G U q (n — ): homogeneous, 
wt y"^-poLi 


For a homogeneous element x G t/ g (n + ) (resp. £/g(n )) with wtx ^ 0, we have 

(1) if *r(x) = 0 (resp. e((x) = 0) for all i G /, then x = 0, and 

(2) if r-j(x) = 0 (resp. te* (x) = 0) for all i G /, then x = 0. 

For a homogeneous element x G 17 g (n + ) (resp. ?7 g (n - )), we have 


/ \ (wtz-a^aV )—tzzt 

Tj(x) = q { ir(x) 

(resp. ej(x) = g- ;e'(x)) 


For x G U g (n + ) and y £ U q (n ), we have 

„ „ K-ar(x) — rAx)Ki 

• Ex-xFi = -AA ' u ' 


in U q ($), and 


-1 

E - <k 

t, 771 ie’{y)Ki - K-ie'^y) . TT 

E%y - yEi = -—-m f7 9 (g). 


?i “9i 

See [L4j Chapter 1, 3.1.5] for details. 


( 2 . 1 ) 

( 2 . 2 ) 


Definition 2.6. Let M be a left (resp. right) £/ g (g)-module. For any A G P, we 
set 

M A := { 771 G M | Kh.m = q^’^m (resp. m.K^ = q^’^m) for all h G Q v }• 

We say that M is integrable if M satisfies 

• m = 0m Aj 

agp 

• The action of £) and Fj are locally nilpotent on M for all iGl. 
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Let @int ( 0 ) (resp. 0mt(0 opp )) be the category of finite dimensional integrable 
left (resp. right) Lq(g)-modules. The category 0; nt (g) (resp. O; n t( 0 opp )) is a 
semisimple category and its irreducible objects are isomorphic to exactly one V (A) 
(resp. V r (\)) for some A £ P+, where V(A) (resp. V r (X)) is the irreducible inte¬ 
grable left (resp. right) t/ f/ (g)-module with highest weight A. (See. [Janl Chapter 

5]) 

Remark 2.7. A highest weight vector of a right f 7 g( 0 )-module is a vector which 
vanishes by the action of Ffis (i £ I). 

The dual space V(X)* of V(A) has a natural right C/ 9 (g)-module structure, and 
V(A)* is isomorphic to W(A) as a right t/q(g)-module. 

Definition 2.8. The dual space U q (g)* of U q (g) has a natural t/ g ( 0 )-bimodule 
structure. Hence, we can define the subspace Q g [G] of U q (g)* by 

{ / £ Ufig)* I Ufig).f belongs to 0 int (0) and f.Ufig) belongs to Oi n t(0° PP ) } , 

Then, Q g [G] has a Hopf algebra structure ! [.Tanl Chapter 7]) induced from one of 
Ufig), and a left and right t/g( 0 )-algebra structure. Note that U q (g)* has a natural 
Q(</)-algebra structure but does not have the bialgebra (hence, the Hopf algebra) 
structure. This Hopf algebra <Q) 9 [G] is called the quantized function algebra. By 
abuse of notation, the coproduct (resp. the counit, the antipode) of Q 9 [G] is also 
denoted by A (resp. s, S). 


The Hopf algebra [&'] is a quantum analogue of the algebra of regular func¬ 
tions on G where G is the connected simply-connected simple complex alge¬ 
braic group whose Lie algebra is 0 . There is the (/-analogue of the Peter-Weyl 
theorem! [K2i Proposition 7.2.2]): 

Proposition 2.9. For A £ P+, we define the Ufig)-bimodule homomorphism 
: V (A)* (g> V (A) —> Q 9 [G] by f ® v (u (/, u.v)). Then, 

© * a : © V(X)*®V(X)^Q q [G] 

A eP+ agp+ 

is an isomorphism of Ufig)-bimodules. 


Notation 2.10. For / £ V(X)* and v € H(A), we set 

c f,v := ^A(/® u). 

For each A € P+, we fix a highest weight vector of V(A) (resp. V*(X)), denoted by 
v\ (resp. /a). We make an assumption that (f\,vfi) = 1. For w = s^, } • • • s+ £ 
W, we set 


v w \ ■= Fj 




^l(w) 


«2 


■v\, 


JwX • J^12 ’ * ’ 

It is well known that v w \ and f w \ depend only on the weight w A (i.e. not on the 
choice of w and its reduced expression. See [Q, Proposition 39.3.7]). Moreover, 

(fw\i'V w \) 1 . 


2.2. A review of the representation theory of the quantized function al¬ 
gebras. Let us recall some basic facts on simple [G]-modules due to Soibelman 
et al. 


Definition 2.11 (The Q,j[G]-modules V Si ). First, we construct a certain simple 
QqfSXoJ-module. The algebra QJSX 2 ] is generated by := F &2 ^ .cj^ .E &2 ^ 
( i,j £ {1,2}). (Since I = {*}, E t , iq, voi (i £ I) are simply denoted by E, F, 
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w, respectively.) Moreover, cfas satisfies the following relations and, in fact, the 
relations of cfa s are exhausted by them: 


C11C12 = qC\2C\l, C21C22 = qC22C21, 

C11C21 = qC 2 lCn, C12C22 = qC22Cl2, 

[ci2, C 21 ] = 0, [cn, C 22 ] = (q ~ q~ 1 )ci 2 C 2 i, 
C11C22 - C/C12C21 = 1 . 


Let V := Q(q) \m) be an infinite dimensional Q(g)-vector space with a basis 

m ez > 0 

indexed by non-negative integers. We define a Q^S'I^-module structure on V by 


I \ ,_, /° 

C 12 • : | m) 1 —> q m \m) 

C 21 . : | m) 1 —> — q m+l | m) 

C 22 ■ '■ \m) 1 —> (1 — g 2 ( m+1 )) |m + 1) 


if m = 0, 
if m £ Z>o, 
for m £ Z> 0 , 
for m £ Z> 0 , 
for m £ Z> 0 . 


By the construction, it is easy to see that this is a simple QqfS'LqJ-rriodule. The 
algebra homomorphism QgfS'l^] —> EncWg) (V) corresponding to this infinite di¬ 
mensional Q g [5L2]-module is denoted by 7 r. 

Next, we construct simple representations of Q 9 [G] using this representation 7 r. 
For i £ I, there exists the injective Hopf algebra homomorphism fa : U qi (slq) -A 
U q (g) defined by E i-a Ei, F i-a i 7 ) and K a (= K a v) i-a Ki. The image of fa is 
denoted by U qi (sla,*). Hence, we have the dual surjective Hopf algebra homomor¬ 
phism fa : Q,[G] -A Q qi [SL 2 ], f ha f\ Uq . {si2i ) o fa. 

Therefore, we obtain the representations ^\ q=q .°fa of Q 9 [G] (i £ I). The simple 
[G]-module corresponding to this representation will be denoted by V Si (= V 
as a vector space) and its natural basis will be denoted by { | m) i } mgZ> • The 

trivial Qq [G]-module will be denoted by V e . 


The following theorem is known as the tensor product theorem. 


Theorem 2.12 ( [Soil 5.4]). Let w £ W. Then, for any reduced expression w = 
Si 1 • • • the Q q [G\-module V Sii <g) ■ ■ ■ <8> ^ is simple and its isomorphism 

class does not depend on the choice of the reduced expressions of w. Moreover, 
for any two reduced expression w = s^ ■ ■ ■ Si t(w) = s qi ■ ■ ■ Sj l(w) , we have the Q g [G]- 
module isomorphism 0y; : V Sii <8> ■ ■ ■ <g> V Si . -A V Sji <8> ■ ■ ■ <8> V Sj ^ given by 
\0) h ® ••• 0 |0) <1(w) •-> \0) h 0 ••• 0 |0) il(w) , where i = (i u ... and j = 

(ji? • • • 5 3 i(w))- 

Hence, we denote this module by V w . 


The module V w is a “highest weight module” in some sense. Let us explain this 
point. 

Definition 2.13. We define the subspaces Q g [G'/A r+ ], Q g [G/iV _ ] of Q g [G] by 

Q q [G/N + ] := span Q(g) { c\ v | / € V(X)*,v £ V(X) x } , 

Q q [G/N~] := span Q(9) { c% ] / € V(X)*,v £ V (X) wqX } . 

Then, Q g [G/iV + ] and Q 9 [G/iV _ ] are the right C/ g (g)-subalgebras of Q 9 [G]. 

The following lemma is the “triangular decomposition” of Q g [G]. ( |KSl Chap¬ 
ters]) 
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Lemma 2.14. The multiplication Q q [G/N ] <S>Q( q ) Q g [GyiV + ] —> Qg[G] ; c<S)c' i-A 
cc' is surjective. 

We have the following proposition. ( JJosl Proposition 10.1.1, Lemma 10.1.7, 
Theorem 10.1.18]) 

Proposition 2.15. Let w € W and w = s i, ■ ■ ■ sm , be its reduced expression. 

Set |(0)) u , := 10)^ ® ■ • ■ ® \0) ilw G V Sii ® • • • ® V 9ii( J. 

Then, 

(i) ® q [G/N+].m) w =®(q)\m w , and 

(ii) if Cj . 1(0))^ ^ 0 for some weight vector f € V(X)*, then wt / = w A. 
Moreover, 

(I) if c^ Vx .V w 0 for some X £ P + and a weight vector f £ P(A)*, then 
wt / > wX, 

(II) if Cj v .V w 0 for some X £ P+ and a weight vector f £ V(X)*, then 
wt / < ww qX. 


2.3. Kuniba-Okado-Yamada’s theorem. Kuniba-Okado-Yamada’s theorem 
points out the relation between the Q(g)-vector space f7 g (n + ) and the simple 
Qg[G]-module V WQ . To explain this, we introduce the PBW bases of U q (n + ). ( |L4l 
Chapter 37,40]) 

Definition 2.16 (Symmetries T- e , T-f ). For i £ / and e £ {±1}, there exist 
Q((?)-algebra automorphisms T/ e , T" e : U q (g) —> U q (g) defined by 

T'^Ei) = —K ei Fi,T' e (Fi) = -EiK. ei , 

TUEj) = Y. (~l) r q?EPEjE^fo r j / i, 

r+s=—(aj,aj) 

tu f v = E (-i rc'T'PP’forj/i, 

H-s=— (aY ,aj) 

T i,e( K h ) = Kh-(a u h)a V, 

T" e (Ei) = —FiK ei ,T" e (Fi) = -K_ ei E h 

T^Ej) = Y (-lYqT^EjEVfor j Y i, 

r+s=—(a y,aj) 

T "A F i) = E (-lYtfF^FjF^ior j + i, 

r+s=—{a(,aj) 

T i,e( K h) = K h-( ai ,h.)a V- 


Note that 


rpf _ ( r r ff 

1 i,6 


a \-i 


* o TL o * = T'' (■)oT*o(.)=T* 


1,6 \ 1,-6/ 

V 

1,6 


where # € { ', "}. 

Definition 2.17 (PBW bases). Let e £ {±1} and i = (i\, z 2 , ■ ■ ■, ii( wo )) be 


reduced word of the longest element w 0 of W. (i.e. w 0 = 


■■■ Sj 


Then, the vectors 


l i(w 0 ) ■) 


( c l(wg))\ 


f p( c l )rpl (p( C2 l\ T 7 T 11 T' ( pV'O.U’O 

\ il h, £1^2 l , "-'ii,e i i2,f'" I i l („ 0 )_i,ePi i („ 0 ) 


(ci,c 2 ,...,c^ o) )g(Z^ 0 )^°)} 

form a basis of U q ( n + ). Moreover, the vectors 

{ ElfT;u4f) . ■ ■ | <*..>)«} 


also form a basis of U q (n + ). They are called the PBW bases of U q (n + ). (See, for 
instance, [ Jan. Chapter 8] for details.) 
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Remark 2.18. For any reduced word i = ■ ■ ■ ,k(w 0 )) of wq, we have 

A + = (A 1 , A 2 , • • • ,p[ (wo) } where $ := sq • • • 

For any k = 1,... , 1('Wq), we have 

T *,, T *y T t „A)6W){- 

and if /3; fc = ct ? ; for some i G /, then 

T - *# 7"»# 7^# / tt 1 \ _ tt 1 

- L ii,e- L i 2 ,e ' ‘ ‘ — 

where # G { ', "}. See for instance [IJanl Proposition 8.20]. 


Definition 2.19. In the setting of Theorem 12.171 we set 

Tpc Z7i(ci)rp/ / T7l(C2) \ 7 V rril rpl 

■— &ii \ / ' ' ' ’ ’ ’^h( 

where c = (ci,c 2) ... ,Q (luo) ) € (Z^ 0 )^o). 


*i(TO 0 )- 1 ’ 


/ p( c !O 0 )h 
A h (u , o) ' 


Now, we can state Kuniba-Okado-Yamada’s theorem. Let i = (H, * 2 ,..., iu wo )) 
be a reduced word of uiq. For c = (ci, C 2 ,..., cu WQ \) G we set 

I(c))i := Ici)^ ® ■ • • ® |c, (tuo) )i l(tto) 

Define the Q(g)-linear isomorphism <3?i : U q ( n + ) — > V wo by Ef i-a |(c))j. 

Theorem 2.20 ( [KOYl Theorem 5]). For any two reduced words i, j of w$, we 
have 


Now, 0j; can be regarded as the identity map of V WQ . (i.e. We can identify 
I/,. ® • • • ® Vo. with Vo. ® • • • ® Vo. via 0;;.) Hence, this theorem says 

that U q { n + ) and V WQ have the “same” natural bases and the map <h; is determined 
independently of the choice of i. In this sense, we denote this map U q ( n + ) —>• V wo 
by "hivOY- We will investigate the canonical basis of U q {n + ) using <I>koy in Section 

13 


3. The isomorphism Q g [G'/lV + ] ~ (J) F(X)K x 

AeP+ 

By Lemma [2.141 and Proposition 12.151 we have V WQ = Q g [G/N _ ].|(0))i. In this 
section, we first establish the isomorphism of the right t/ g (g)-algebras between 
QgfG/lV - ] and the specific subalgebra of a variant of the quantized enveloping 
algebra. Next, we check the compatibility of Kuniba-Okado-Yamada’s conjecture 
and this isomorphism. (Theorem 13.91) Kuniba-Okado-Yamada’s conjecture was 
recently proved by Saito ([S2]) and Tanisaki (HI)- This compatibility is one of 
the main tools of this paper. 

The above-mentioned isomorphism is essentially written in the reference l [.Tosl 
Lemma 9.1.7]). However, our convention is slightly different from the one in that 
book (coproduct, left or right,...). So, we attach the details for the reader’s 
convenience. 


Definition 3.1. We consider the right adjoint action Ad of U q (g) on itself defined 
by Ad(u)x = Y,( U ) s ( u (i)) xu ( 2 ) for u,x G U q (g), where A (u) = ]T( U ) w ( i) ® u {2 )- 
Note that this is a right action. We have the following equalities: 

Ad (Ei)x = — I\-iEiX + K^ixEi, 

Ad (Fi)x = -FjKixK^i + xFi, 

Ad(K a y)x = K_ a y xK a y , 


for * G I and x G U q (g). 
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Now, we can define a filtration T on U q (g) in which E) has degree (a*, a*)/2, 
Fi has degree 0 and K a v has degree 1 (i £ I). By the equalities above, this 
filtration is Ad(t/q(g))-invariant. Hence, we obtain the right action of U q (g) on 
gr^l/,(fl)(:= © Fi(JJ q {Q))/Fi-i(U q (o))) from the right adjoint action Ad. (This 

iez 

induced action will be again denoted by Ad.) 

Let us denote by U + the subalgebra of U q (g) generated by {—iL_jEj(=: Gj)}j e /. 
Then, U + is isomorphic to U q ( n + ) as a Q(g)-algebra. Now, Gi has degree 0 with 
respect to F. Therefore, JJ + can be naturally embedded into gr jrU q (g) as a 
Q(< 7 )-algebra and its image will be denoted by U + . 

Lemma 3.2. U + is a right U q (g)-submodule of grjr U q (g). 

Proof. It is easy to check that Ad(Ei) and Ad(K a v) preserve U + . So, we have 
only to prove that Ad (Fi) preserves U + (i £ I). 
we have 

Ad (Fi)(xy) = Ad(Ff)(x) Ad(K_i)(y) + xAd(T))(y) 
for x, y £ U + and 

Ad (Ff)(Gj) = -F t K t (-K_jEq)K_ t + ( A ,)/•} 

_ 

= K_j(FiEj — EjFf) = Sij - zrr = $ij - —■ 

Qi ~ <i % Qi ~ <k 

The last equality follows because the degree of K'F is — {ai,af) (< 0). 

These equalities complete the proof. □ 

Lemma 3.3. Let K\ he the symbol indexed by an element A of P + and JJ + K\ be 
the Q(q)-vector space such that 

a(xK \) = ( ax)K\ and xK\ + yK\ = (x + y)K x 
for a £ Q(q) and x, y £ U + . Then, 

(I) The vector space U + K\ has the right U q (g)-module structure (the action 
of U q (g) is denoted by Ad^j defined by the Leibnitz rule, the given right 
adjoint action of U q (g) on JJ + and, 

Ad x (Ei)K x = (1 - qf X ’°‘ r) )G i K x , 

Ad X (Fi)K x = 0, Ad x (K h )K x = q^K x 

for i £ I and h £ Q v . 

(II) The right U q (g)-module U + K x is isomorphic to the graded dual Af(A)* ,gr 
of the (left) Verma module M( A) with highest weight X, where the graded 
dual is defined by HomQ^(M(A) 7 , Q(q)) with a natural right U q (g)- 
7 eP 

module structure. 


Proof. To prove (I), it suffices to show that the relations (i)-(vi) in !2.2l are satisfied 
as the operators on U + K x . The relations (i), (ii), (iii), (vi) are easily checked. 
The relation (v) is satisfied since the action of Ej on IT X is essentially the same 
as the right adjoint action of Ei on the element K^. 2 (A,<* i ) c A i n fl ie variant of 

the quantized enveloping algebra whose basis of the Cartan part is indexed by the 
coweights (called the adjoint type in |L4 |). where (vof , af) = 5^ (bjel). 

The relation (iv) can be checked by straightforward calculation. Hence, (I) 
follows. 




REPRESENTATIONS OF QUANTIZED FUNCTION ALGEBRAS 


13 


For (II), we have only to prove that the graded dual (U + K\)* ,gr of U + K x is 
isomorphic to M(A). Let l\ be the element of (f/ + Il A ) A ’ sr (1 dimensional) such 
that l\(K\) = 1. Then, we have Ei.l x = 0 for all i G I. 

Now, by the proof of Lemma [3721 we can identify —(qi — qf l ) Ad(F)) on U + as 
ri on U q (n + ) via the <Q>(c/)-algebra isomorphism U + —> U q ( n + ), Gi i-a E+ Hence, it 
follows from Definition 12.51 12) that (U + K x )* ,gT = U q {g).l x . Therefore, there exists 
a surjective (left) C/ g (g)-module homomorphism M (A) -A {U + K x )* ,gr . Moreover, 
these modules have the same formal characters. Hence, these modules are iso¬ 
morphic and this completes the proof of (II). □ 

We can deduce from Lcmma bCTl (I I) that Ad^f/q^X-RAv) is a finite dimensional 
right L r (? ( 0 )-niodule isomorphic to F(A)*. 

Notation 3.4. For A G P+, we set F(X)K\ := Ad A (H g (g))(A' A ) (-F(A) C U + ). 

Lemma 3.5. For A,/r G P+, we have F(X)F(p, ) = F( A + /i). 

Proof. It suffices to show that F(X)F(p)K x + fl is a right C/ g (g)-submodule of 
U + K\+ tJj . It is clear that the actions of F, ( i G I) and Kh (h G Q v ) pre¬ 
serve the space F(X)F(p.)K x+fl . Consider the action of Ei ( i G I). Recall that 
Ad (Ej)(x) = GiX — Ad(Kj.)(x)Gi for all x G U q (g). For G' G F{ A) and G" G F(p), 
we have 

Ad . x+li {E i )(G , G H K x+IM ) 

= Ad {E i ){G')G"K x+ll + Ad(Ki)(G') Ad(E i )(G")K x + ll 
+ Ad{Ki){G') Ad {Ki){G") Ad x + fl (E i )(K x+ll ) 

= {Ad (E^G 1 ) + (1 - qi 2X ’ at) ) Ad (KiXG^Gi] G"K x + fl 

+ qf X ^ ] Ad (Ki)(G') {Ad(^)(G") + (1 - qf^ ] ) Ad (Ki)(G")Gi} K x+/1 . 

By the definition of F( A) and F(p), Ad (Ei){G') + (1 — qf ,X, °‘ i '*) Ad(Ki)(G')Gi is 

an element of F( A) and Ad (Ei){G") + (1 — qf tl, °‘ i ^) Ad (Ki)(G")Gi is an element 
of F(fi). This completes the proof. □ 

By Lemma 13.51 we can conclude that the vector space C := © AeP+J F(A)iL A 

has a Q(g , )-algebra structure, where K X K^ = K x+/1 and K x Gi = q^’ ai ^GiK x for 
A,(i G P+ and j G /. The following proposition is the main proposition of this 
section. 

Proposition 3.6. (i) The algebra C is a right U q (g)-algebra. 

(ii) The map T : C —> Q q [G/N~),K X eA v x (X G P+) is an isomorphism 
of right XJ q {g)-algebras. 

Proof. Direct calculation shows that, for i G I and homogeneous elements G 1 , G" G 

U + , 

Ad x (E i )(G , K x )G"K\ l + Ad x (Ki)(G'K x ) Ad ll (E i ){G H K ft ) 

= q^ x,wt G”) Ad . x+li (E i )(G'G"K x+ft ), 

Ad x (Ff)(G'K x ) Ad ll (K_ i )(G"K l _ l ) + G'K X Ad^F^G"K„) 

= g( A ’ wtG ") Ad x + ll (F i )(G'G"K x+ti ), 

Ad x ( K a ,) (, G'K X ) Ad^ (K a v ) (G"Kj 
= q^G") Ad x + lx (K a v)(G'G"K x +J. 
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This completes the proof of (i). For the proof of (ii), we recall the following fact. 
(See fJosl 9.1.6].) 

Fact 3.7. Put V := ® iG/ U(roj)* and let T(V ) be the tensor algebra of V. The 
algebra T(V) is a right U q {g)-algebra. For all k E Z> 0 and all i\,... ,ik E I, we 
have the right U q (g)-module homomorphism 


V{w h )*® ■■■®V{w ik )* -A V(w h + --- + w ik )*,U ii <8> ■ ■ ■ (8>/ ro . fc hA / H74l+ ... +Wlfc , 
and denote its kernel by Ki 1} ___ : i k . For i,j E /, we set 


Eij := (/ roi ® ® f m )-U q ( d )( C T(U)). 


Let Ji denote the two-sided ideal of T(V) generated by the all Kand the 
all Eij. Then, there exists the right U q {g)-algebra isomorphism T(V)/K —> 
Q„\G/N~} defined by f m i-a cT ; „ (i E /). Moreover, this isomorphism maps 


® ‘ ‘ ftO ik 


to C 


Wjj 4- 

■' ro t 1 4- 


> u «'o( ro * 1 +—+ w t fc ) 


/or all k E Z> 0 and all i \,..., i\. E I. 


Now, we have the right C/q(g)-algebra homomorphism T(V) —>■ C defined by 
/ roi i—)• iL roi . By Lemma 13.51 this is a surjective homomorphism. Moreover, it is 
easy to check that this homomorphism factors through T(V)/K and the induced 
map T(V)/K -A C is the isomorphism of the right C/ g (g)-algebras. (Note that, 
by Lemma [3.71 both T(V)/K and C are isomorphic to ® AeP+ U(A)* as right 
f7q(g)-modules.) Combining this with Fact 13. 71 we obtain Proposition 13.61 (ii). □ 


Set S := 


{ c /a ^ a ^ e P+ } ‘ Then, the set S is a multiplicative set and is 
(left and right) Ore in Q 9 [G/1V _ ]. So, we can define the localization of (Q) g [G/.Y _ 
by S (denoted by Q q [G/N~]s). Under the Q(( 7 )-algebra isomorphism Y -1 , the 
set S corresponds to the set { K\ | A E P+ } (denoted by S'), and the algebra Cs> 
is isomorphic to the algebra U=° := ® AeP U + K\, where the relations concerning 
to K\s (A E P) are the following 

KxKfj = K\ +fl , and 

K\Gi = q( x,a ^GiK\ for A,/i E P and iEl. 


By Proposition 12.151 fill, we have 


C f\,v u 


J(0))i= C /A 

= l(0))u 


V s . X 


C f, 


l(0))u 

l l(w 0 )-l 

1(0))^) = l(0))i. 


. A > v u 


• 1 ( 0 )) 


H(w 0 ) 


for any reduced word i of wq. Moreover, the elements of S are g-central in 
Q q [G/N~]. Hence, the Q g [G]-module V WQ can be regarded as a Qq[G/A^ _ ]-module 
by restriction and this Q g [G/lV - ]-module can be extended to the Q^G/lWjs- 
module (denoted again by V WQ ). 

The following proposition was conjectured by Kuniba, Okado and Yamada 
( [KOY . Conjecture 1]) and recently proved by Saito ([SI]) and Tanisaki ([T]). 
We define the Q g [G](or Q g [G/Y _ ], Q^G/IV - ]^ )-module structure on U q ( n + ) via 
^koy • Set 


6 : = (1 - Q q [G/N-]s), 


-l, 


for i E /. 
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Proposition 3.8 ( [S2l Corollary 4.3.3] [T, Proposition 7.6]). The Q q [G/N ]s- 
module structure on U q (n + ) is determined by the Q(q)-algebra homomorphism 
Pw 0 ■ Qq[G/N~]s > EndQ( 9 )(t/ g (n + )) defined by 

& (x i-)- EiX), 

<%" Vw o (io q(toi,vrtx) x y or an y homogeneous element x ). 

Combining Proposition 13.61 with Proposition 13.81 we obtain the following theo¬ 
rem. 

Theorem 3.9. The composition map U-° Q 9 [G/-/V _ ]s -- EndQ( g )(t/ g (n + )) 

is given by 

Gi i-a (x i-a Eix), 

K-mi eA (x i-A q(™i’ wtx )x for any homogeneous element x). 

By Theorem l3.91 we can compute the action of the element of the form c^ x v ^.x 
( x G U q (g)) on V WQ by computing the element Ad\(x)K\ in C. 

Example 3.10. Set g := sE- In this case, P + is naturally identified with Z> 0 and 
wq = s±. Then, for any n, k G Z> 0 with k E n, we have 

(q ntV _ n .EW) .$koy(I( 0)» = T (Ad n (E( fe ))X n ) .$ko Y (I(0))) 

= T (n^ 1 - g 2(n - i+1) )G«K^ .^koy(I(0)» 

k 

= f[{l-q 2 {n ~ i+ 1 ) )E (k \ 

2 = 1 

Therefore, via 4 *koy 5 we have 

/c k 

.1(0)) = *koy(II(1 -<j 2 <"- ,+1) )E ( ‘)) = -« 2< ”"‘ +I, )IW>. 

2=1 2=1 

in V Sl . 

We remark that if n is sufficiently larger than k then the “output” element 
n? =1 (l — q 2< ^ n ~ l+l l)E^ is equal to the “input” element = E^ modulo 

the terms of the form (the sufficiently large powers of q )-E^ k \ In general, for 
i G /, A G -P+ and a homogeneous element G G f7 + , we have 

Ad A (Ei)(GK A ) = (GiG - g( 2A -wt G,ai)QGi)K\. (3.1) 

Hence, we obtain the following corollary. 

Corollary 3.11. For x G f7 q (n + ), A G P+ and a reduced word i of wq, we write 

x = ^2 iCc^i with iCc € Q (q), and 

ce(% 0 ) l(wo) 

* w)-i(o)>i = E id' x i(c)>i ^tk ,cy € Q( q ). 

ce(z^ 0 )K^o) 

When A G P+ tends to oo in f/ie sense that (A,af) tends to oo for all i G I, i(^’ x 
converges to iCc ' m the complete discrete valuation field Q((q)). 

This point of view is important in the argument in Section T5.21 By the way, we 
also have the following corollary. 
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Corollary 3.12. For x £ Uq(n + ),X € P+,w £ W and a reduced word i u , of w, 
we set 

(4,* (*))-l(0))u. = E i.C^I(c)) iw With iw C X c x 6 Q(g). 

C6(Z^ 0 ) iC “) 

(l( c ))it« defined in the same way as the w = wo case.) 

When A E P + tends to oo, i„,Cc’ X converges to ;„.,i;„C(c o o) Q((?))> where 
i' w is a reduced word of w~ 1 wq. ( For i = and i' = (i s+ i,. .., it), ii' 

denotes (i\ > • • • , is ? ^s-t-i 5 • ■ • > fi) • ) 

Proof. Set ii/ = By Theorem 12.121 14, (8) V w > —> Kj 0 , 1(0))^ <g> 1(0))^ >-)• 

I(0))i w i' i s an isomorphism of Q g [G]-modules. Moreover, we have 

(4^ 0 Y*^))-(l(°))c®l(°))i'J 
= (4,^- 1 A - * (®))-|(0))i» ® C i-U^oA^ 0 ))^ 

r,v^v w -i x 

where {A-’y }y is a basis of V(A) consisting of weight vectors ond containing v w -i\, 
and {fj}j is its dual basis of 17(A)*. It is easy to check that v A -|(0))i^ = 

1(0))^ by Proposition 12.151 

Combining these argument with Corollary 13.111 we have only to show that 

c W-iW4 = E^ ) K c )>4 with ? ?( ( o!-,o) + 0 onl y if u = 

c 

This statement easily follows from the computation in Example 13.101 □ 

4. Preliminaries II : the canonical and dual canonical bases 

We collect the definitions of the canonical and dual canonical bases and their 
properties. Our main result of this section is Proposition 14.171 All statements 
in this section are valid even when g is a symmetrizable infinite Kac-Moody Lie 
algebra. 

4.1. The category of crystals. We recall the definition of the abstract crystal 
introduced by Kashiwara [ K3 j associated with the root datum (P, A,Q V , A v ). 

Definition 4.1. A crystal (associated with the root datum (P, A, Q v , A v )) is 
a set B endowed with maps wt : B — > P, E{, (pi : B —> Z ]J{— 00 }, fi, fi : B —> 
B U{0}(z E I) satisfying the following conditions: 

(i) ipi(b) = £i(b ) + (ay , wt b) for i £ I and b £ B, 

(ii) for i £ I, b £ B with fib £ B, wtej6 = wtb + a*, efifib) = efib) — 1, 
ipfiefi) = ipi(b) + 1, 

(iii) for i £ I, b £ B with fib £ B, wt fib = wt b — a*, efifib) = efib) + 1, 
Vi{fib) = ipi(b) - 1, 

(iv) for b,b' £ B and i £ I, b' = fib if and only if b = fib', 

(v) if (fi(b) = —00 for i £ I, b £ B, then fib = fib = 0. 

For two crystals B\,B 2 , a map if : B\ ]J{0} —>• B 2 U{0} is called a morphism of 
crystals from B\ to B 2 if it satisfies the following properties: 

(i) ^(0) = 0, 

(ii) wt (if(b)) = wt (b), £i(if(b)) = £i(b), ipi(if(b)) = <fi(b) for all % £ I and 
b £ B\ with if(b) £ B 2 , 

(iii) fiif(b) = if (fib) if if (b),if (fib) £ B 2 , 
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(iv) fi'tpib) = ip(fj.b) if ip(b),if(fib) £ B 2 . 

4.2. The canonical bases of U q (n~). We define the canonical basis of U q (n~) 
according to Kashiwara’s method |Klj . Let Mo be the subring of Q (q) consisting 
of rational functions without poles at q = 0. 

Definition 4.2. For i £ I, we have U q (n~) = 0 ne ^> o F- n) Ker e' f |Kll 3.5]). 
Hence, we can define the Q(g)-linear maps e*,/* : U q (n~) —>• U q (n~) by 
ei(F^u) = F^-%, fi(F t {n) u) = F^ +1) u 
for u £ Kere' where f 7 / '^u := 0. We have e* o = idj/ ( n -p 


We set 


L( oo) := ^o/.i-7, ( l(c^(n )), 

B(oo) := | /*!-•• /*,! mod gT(oo) l ^ 0, M,..., z/ G 1 1 (c L(oo)/qL(oo)). 


Then, (L(oo), B(oo)) satisfies the following properties 1 |K 11 Theorem 4]): 

(i) The Mo-submodule L( oo) of U q (n~) is free and Q(q) <8u 0 L( oo) ~ JJ q ( n”), 

(ii) The set B( oo) is a basis of the Q-vector space L(oo)/qL(oo), 

(iii) ejL(oo) C L( oo) and fiL( oo) C L( oo) for all i £ I, 

(iv) ej : B(oo) —)• B(oo) U{0} and /j : B(oo) — > B(oo) for all i £ I, 

(v) For 6 € B(oo) with € B(oo), we have 6 = /jejft. 

This pair (L(oo), B(oo)) is called the lower crystal basis of U q (n~). 

We define the maps £i, ipi : B( oo) —>• Z}J{—oo} (z G /) by 

£«(&) = max { k £ Z^ 0 | e^b £ B( oo) }, ^(6) = £i(b) + (aV,wt6), 

for b £ B( oo). (The images of £i,ipf s are in Z.) 

Then, the sextuple (-B(oo); wt, {ej} i6 j, {/i}j G j, {£i}iei, Wi}ia) is a crystal. 


Moreover, we have *(L(oo)) = L(oo) and *(l?(oo)) = B(oo) ( [EH Proposition 
5.2.4], [K31 Theorem 2.1.1]). So, we can define the maps e* := *oejO*, f* ■= *o/jO 
* : B(o o) -A B U{0}(z £ /). We set £* := Ei o*, ip* \= ipi o* : B( oo) -A- Z U{—oo}. 
Note that £*(b) = max{ k £ Z> 0 | e* k b £ B( oo) }. 

Then, the sextuple (H(oo); wt, {e*}* G /, {/*}* G j, (e*}* G /, {^*}ie/) is again a crys¬ 
tal. 

Definition 4.3. Let U q (n~)<Q be the Q[g ±:L ]-subalgebra of U q ( n~) generated by 
{^)( n ) }*e/,n£z> 0 - Then, the canonical map 

if := L(oo) D L( oo) D i/g(n _ )iQ -A- L(oo)/qL(oo) 

is an isomorphism of Q-vector spaces (EH Theorem 6]). Let G low : L(oo)/gL(oo) —> 
E be the inverse of this map. 

Now, the set { G low (b) | b £ B( oo) } is a Q[g ±:L ]-basis of i/ g (n _ )Q and this is 
called the canonical basis of U q (n~). (This forms also a Mo-basis of L( oo).) We 
have *(G low (b)) = G low (*b) for b £ B( oo). (Recall the last part of Definition 14.21 1 

4.3. The canonical and dual canonical bases of F(A). In this subsection, 
we recall the definition of the canonical and dual canonical bases of the module 
F(A) (A £ P+)- The main references are [ Klj and |K2j . 




18 


HIRONORI OYA 


Definition 4.4. Let M = M x be an object of 0j n t(fO- For i £ I, we define 

\eP 

the Q(g)-linear maps e l ° w , f} ow , e^ p , /( ip : M —>• M by 


gl°w(^ ( n) u ) = 




fl ow (F^ n) u) = F^’u 


( n + 1 )„ 


sup/pfii) \ _ [(«j,A) n + l] iT? (n- 1)^ yup/pfii) \ _ [ n + r( n + 1 )„ 




n 


fr(F ai u) = 


[(“i »A) - n] i 


F- u, 


for u £ Ker(P+) fl M A , where F-- l ^u := 0. 

Now, we can define a unique symmetric non-degenerate bilinear form ( , ) A : 
F(A) 0 F(A) -»■ <Q>(g) (A g P+) by 

(xu,v)\ = (u,<p(x)v)\ for all u, v € V(A) and x G £/ g (g),and 

(v\,v x )\ = 1. 

Then, we have 

(e" p ?r,u)A = (uJl ow v) x , (f? p u,v) x = (u,e l ? w v) x 
for u, v G V(A) and i G /. 

For A G P+, we set 


L low (A) := £ A/ir ' • • flr-x (C V'(A)), 

P low (A) := { 4 ow • • • ,4 ow u a mod t/L low (A) | l £ 0, Q,..., i, G J } \ {0} 
(C L low (A)/ qL low (A)). 


Then, (L low (A), P low (A)) satisfies the following propertiesffKl, Theorem 2]): 

(i) The Alo-submodule L low (A) of F(A) is free and Q(q) <8u 0 P low (A) ~ F(A), 

(ii) The set P low (A) is a basis of the Q-vector space L low (A)/gP low (A), 

(iii) L low (A) = © m£P (L 1ow (A) n F(A) m )(=: L 1 ow (A) m ) and 

5 low (A) = LUp(P Iow (A) nT low (A) M M low (A) / ,)(=: P 1 ow (A) m ), 

(iv) e- ow L low (A) C L low (A) and fj ow L low (X) C P low (A) for all i G I, 

(v) eJ ow : P low (A) -A P low (A) ]J{0} and /| ow : P low (A) -A P low (A) ]J{0} for all 
i G I, 

(vi) For b, b' G P low (A), we have b' = fl° w b if and only if b = e l ° w b'. 

This pair (L low (A), P low (A)) is called the lower crystal basis of V(A). We define 
the maps e A ’ low , </? A,low : P low (A) —>• Z]J{—oo} (i G I) by 


£ *’ low (b) = max { k G Z^o | (eJ ow ) fc 6 G P low (A) } , 

^ A ’ 1ow ( 6) = max { k G Z^ 0 | {f} ow ) k b G P low (A) } , 

for b G P low (A). (The images of e A,low , y? A ’ low, s are in Z.) Then, the sextuple 
(P low (A); wt, {eJ ow } ie 7 -, {fl ow }i£i, {e A ’ low }j e /, is a crystal. 

We can define the Q-linear automorphism (•) : V(A) —> V(X) (A G P+) by 
xvx = xv x for all x G U q (g). 

For A G P+, we set V (A)(? w := U q (n~)<QVx- Then, the canonical map 


P A ow := L low (A) n L low (A) n F(A)^ W 


L low (A)/gL low (A) 

is an isomorphism of Q-vector spaces (KB Theorem 6]). 

r (X) / qL low (X) -A E ] ( ow be the inverse of this map. 


Let G ! a ow : L low/ 
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Now, the set { G l fi w (b) | b £ H low (A) } is an Q[gr ±1 ]-basis of P(A)q w and this is 
called the canonical basis of P(A). 

For A £ P+, we set 


1/(A)" P := { u £ V{\) | (u,P(A)^) a C Q[q ±l ] } , 

L(A) u p := { u £ H(A) | (u, L(A) 1ow ) a C Aq } . 

Then, L(A) up = | u £ P(A) (u, L(A) 1ow )a C Ax> | where Aoo is the subring of 

Q(q) consisting of rational functions without poles at q = oo. 

Let _B up (A) be the basis of L up (A)/ qL up (A) dual to L> low (A) with respect to the 
induced pairing ( , ) A : L up (X)/qL up (X) x L low (A)/gL low (A) -A Q. Then, the pair 
(L up (A), _B up (A)) satisfies the following nronerties( [K21 Proposition 3.2.2]): 

(i) The .Ao-submodule L up (A) of P(A) is free and Q(q) L up (A) ~ H(A), 

(ii) The set B up ( A) is a basis of the Q -vector space L up (A)/gL up (A), 

(hi) L up (A) = © Me p(L up (A) n H(A) M )(=: L up (A) M ) and 

B np ( A) = U Me p(5 up (A) n L up (A)^/ qL up (X) fl )(=: H up ( X),), 

(iv) e“ p L up (A) C L up (A) and /“ p L up (A) C L up (A) for all i £ I, 

sUp • RUp ^ ^ B up (X) U{0} and f" p : B up ( A) -A B up (A)U{0} for all 


(v) et p : H up (A) 
i £ I, 


(vi) For b, b' £ _B up (A), we have b' = f^ p b if and only if b = e- p b'. 

This pair (L up (A), B up (X)) is called the upper crystal basis of P(A). We define 
the maps £ A ’ up ,y> A ’ up : _B up (A) -A Z]J{— 00 } (i £ I) by 


e^’ up (b) = max | A: £ Z> 0 
q\ ,np ( b ) = max | k £ Z^ 0 


(e " P ) k b G H up (A) } , 
(f^) k b £ H up (A) } , 


for b £ H up (A). (The images of e A,up , </? A,up ’s are in Z.) Then, the sextuple 
(H up (A); wt, {e" p } ie /, {f" p } i& i, {ef’ up }ie/, {^ A ’ up } ie/ ) is a crystal. 

The canonical map 

p := L up (A) n L up (A) n P(A)" p -A L up (X)/qL up {X) 
is an isomorphism of Q -vector spaces ( |K21 Lemma 2.2.3]). 

Let G^ p : L up (A)/gL up (A) -A £^ p be the inverse of this map. 

Now, the set { G^(b) | b £ _B up (A) } is an Q[< 7 ±:L ]-basis of H(A)q P and this is 
called the dual canonical basis of V(A). The dual canonical basis of V(A) is the 
dual basis of the canonical basis of V(A) with respect to ( , )\. 

In fact, H low (A) and L> up (A) are isomorphic as (abstract) crystals. Hence, we 
will abbreviate both crystals H low (A), H up (A) to B( A) and accordingly e] ow , e* p 
to e-i (when we consider these operations as ones on B( A) ]J{0}), etc. 


4.4. Some properties of the canonical and dual canonical bases. In this 
subsection, we collect some important properties of the canonical and dual canon¬ 
ical bases. 


Proposition 4.5 ( [Kll Theorem 5, Lemma 7.3.2]). For X £ P+, we define a sur¬ 
jective U q (n~)-module homomorphism tt\ : U q ( n~) -A P(A) by x i-a x.v\. Then, 
we have 


(i) 7Ta(L(oo)) = L low (A). Hence, 7Ta induces the surjective Q-linear map 
L(oo)/qL(oo) -A L low (A)/gL low (A) (denoted again by tt\). 

(ii) The map tt\ induces the bijection 


{ 


b £ B{ 00 ) 7Ta (b) 0( 


in L low (A)/gL low (A)) } -aB(A). 
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(iii) fiTT\(b) = 7 T\(fib) for all b £ B(oo) and i £ I. 

(iv) If b £ B( oo) satisfies n\(b) ^ 0, then eiir\(b) = 7r A (ej6) for all i £ I. 

(v) tt a (G 1ow (6)) = G 1 a ow (tt a (6)) for any b £ B( oo). 

Remark 4.6. Let A £ P+. It follows easily from Proposition 14.51 (iii). (iv) that, for 
any b £ B(oo) such that 7r A (&) £ B{ A), 

(i) wt 7 T\(b) = wt b + A, 

(ii) £ A (tt a (6)) =£i(b), 

(iii) <^(7r A (6)) = <#(&) + (A, a/). 

Proposition 4.7 ( |K11 Lemma 7.3.4]). For b £ B( oo), we /iaue 

G low (6) = G low (6). 

Proposition 4.8 ( [K1 j. Theorem 7]). The following hold: 

(i) The set {G low (6)} b;£ .( 6 )> p is a Q(q)-basis of F^U q (x\~) for any p £ Z> 0 . 

(ii) The set {G low (b)} b . £ * ^> p is a Q(q)-basis of U q (n~)F^ for any p £ Z> 0 . 

Proposition 4.9 ( [K3l Lemma 3.2.1, Proposition 4.1]). For A £ P + and w £ W, 
we define the subspace V W (X) ofV( A) by 

V W (X) ■= U q (n )-v w \. 

Then, the following hold: 

(i) Ifl(siw) > l(w), then V W (X) = U qi (sl 2 ,i).V Si w( A). 

(ii) For any b £ B(oo), G low (b).v w) , £ G A ow (11(A)) U{0}. 

(iii) Ifb,b£ B(oo) satisfy G low (b).v w \ = G low (b).v w \ / 0, then b = b. 


Proposition 4.10 (The action of Ei,Fi. [K2l, Proposition 5.3.1, Remark]+ [K 11 
Theorem 7](integrality)). For b' £ B( A)(A £ P+),i £ I,p £ Z> 0 , we have 


E i p>G T( b ') = £ ^ bn> 


P 


G7^b')+ £ E^,G7(b"), 

b"eB(X), 

e^b')-p>e}(b") 


with E^;, £ 


Fl r, Gf(b') = 


P 


+ E ##cr<n 


b"eB( A), 
vHb')- P >vHb") 


with F“;: £ qq -”^-P) 


and 


E^G^ib') = 


Ti(b') + p 
p 


circw + E F^a'rm, 


b"eB(X), 

ri{b’)+ P <rf{b") 


with £ qq^ r) - p) Z[q], 


F^G^ib') = 


£ i(b') + p 


p 


G'r(ffb') + E FgioTOT, 


b"GS( A), 
e^b')+p<ef(b") 


with F^Jfi £ qq t ) p) Z[ q ]. 
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In particular, 

E^ {b,)) Gl P (b') = Gl p (ef {b,) b'), 
F ^ {b,)) Gl P (b') = G up {ff {bl) b'), 


and E { fi {b ' )+1) G np {b') = 0, 
and F^ {b ' )+1) G up {b') = 0. 


Notation 4.11. We will use the notations Ey , Ey and for any 

b', b" G G / and p G Z^ 0 in a natural way. (For example, E^G l f w (b 1 ) = 

ip{p)d s-tlow (i,ir\ \ 

2^b"eB(\) £ J b',b " u a 1° )■> 

Notation 4.12. For any b G B(oo),i G I and p G Z> 0 , we write 

^)G'”(6) = ^ In , t G‘° w (b), 

b£B( oo) 

( ie ') p (G low (6)) = J2 j b 1 Gl ° W (j>), 

b£B(oo) 

G‘”(6). 

feeB(oo) 


Notation 4.13. We will denote by p an element of P + satisfying (p,af) = 1 for 
all i G I. 


The following proposition is essentially written in the reference [K4L Proposition 
2.2]. We attach its proof for the convenience of the reader. 


Proposition 4.14. For b G B(oo), i G I and p G Z> 0 , we have 


(i) F^ p) G low (b) = 


£i(b) + P 
P 


G low (f p b) + Y1 C-^G l ™(b) 

b£B( oo) 

£i(b)+p<£i(b) 


with c b _ pi b G qq 


-p(a(b)-p) 


Z[q\. 


(ii) (e') p G^ ow (b) = q p£i ^)+ 2 Ph , + 1 )/''ilow 


G low (ef6) + c? b P b G low (b) 


with d' b l 6 qg- p “ Cb> ~ i P(P " 1) Z[,]. 


b£B( oo) 
£i(b)-p<£i(b) 


Proof. The statement (i) easily follows from Remark 14.61 Proposition 14.51 (v) and 
14.101 We prove (ii). For r G Z>o with 0 G low (b).v rp (e V(rp)), we have 

EiG^W.Vrp 

(ie')(G low (b))Ki - AT i (e')(G Iow (6)) 


Qi ~ Q 


-i 


-.v rp (cf. Definition 12.51 1 


Qi 


(wt b+ai,af)~r~j 


(e')(Giow( 6 ))^^.(e')(G low (6)) 


Qi ~ Q 


-l 


.u 


rp 


.V - 


g r+(wth+a i ,a i y)( e ,)( G ,i ow ( 6 )) _ ^ r (wt ) ^ Iow ^ 

Qi ~ Qi 1 

r+(wt b+oti,aDfTl _ -r— (wt b+a^aV) -Xl 

^ qi b < fellow t„ tuw 

/ y _i G rp (vr r p(o)), 

b€B( oo) 


rp 


Qi-Qi 
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by the equality (12.21) and Proposition 14.71 On the other hand, by Proposition 

KM 


EiG^^.Vrp =[^ p (b) + ljiG^&TTrpib)) 


+ _E &, 

b^B(oo) 

vymKtfui) 




9(1), i -‘fil P Grp(b))+ 1 

with E K ” - £qq, 

n rp (b),ir rp (b) 

equality can be rewritten as follows: 

•^low / 


1\q\. By Proposition 14.51 and Remark 14.61 this 


EiG^^.Vrp =[<pi(b) + r + l^G^^rp&b)) 


low/ 
rp V 

(1),2 /-YIOW/ 


+ _E 

fegS(oo) 

£i(b)-l<£i(b) 

with sm ’L ,h e ii7 K(i) ~ r+1 m 

n rp {b),iT rp (b) L ^ J 

Comparing the above equalities, we deduce that there is a sufficiently large 
positive integer r such that 

• 7 T rp (b) / 0 for any b G B{ oo) wtb+Qi , and 

• the degree < 0 part of the Laurent polynomial (qi — q^ 1 )E^’ 1 - is 

7rrp(b),7Trp{b) 

equal to —q i ' ( wtb+ai ’ a i ^*4 f or an y l g B(oo). 

Therefore, we obtain 

e'G low ( 6 ) = q7 £i(b)+1 G low (eib) + d^-G^^with d*’ 1 - G qq~ £i{b) Z[q}. 


bSS(oo) 

£i( b )-l<£i(^) 


Moreover, we have 


( e 'F(G>»») = ^ e 

6 eB(oo) \fe 1 ,...,b p - 1 GR(oo) 

It follows from the above argument that if d!’ s , s+ i 7 ^ 0 then 

£*(&*) - 1 E £i(b S+1 ). 

b^^b 1 ,bP U bP~ 1 ,b 

£i(b) ^ Eiilf- 1 ) - 1 

^ £i(b p ~ 2 ) — 2 

^ ^ ^(b 1 ) - P + 1 ^ £j(&) - p. 

Hence, d&*V”«L.L € -MWzfo) c 


Therefore, if $[ 1 $! ,0 ■ ■ ■ <?’* r 7 ^ 0, then 


o ,^ 1 o 1 ,^ 2 ' M bP~ 1 ,b 
Combining the above arguments, we obtain 


m = 

0,0 


-p£i(b)+\p(p+ 1) 

q % 


-P£i(b)-\p(p- 1) r , ... /,N 

G qq { %[q\ if £i(b) - p<£i{b), 

0 


J Z[q] C q t 
if b = ef 6 , 

if £j( 6 ) 
otherwise. 


This completes the proof of (ii). 


□ 
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Notation 4.15. For a Laurent polynomial P £ Z[g ±:L ] and an integer m £ Z, the 
degree < m part of P will be denoted by P <m . 

Notation 4.16. Write A, := — (f £ /). 

Proposition 4.17 (Similarity of the structure constants). For any b, b £ B(oo),i £ 
/ and N £ Z> 0 , roe /iaue 



<-Ai(d-l)JV 


where d := e*(6) — N. 


id(d—1) 


9i 


£i(&) 

JV 



<-A;(d-l)7V, 


Proof. By Proposition 14.141 we have 
(e') £ ^ S )(F; {JV) G Iow (6)) = £ 

b£B(oo) 

£i(b)+NSei(b) 

= E E ( 4 .i) 

b£B( oo) b'eB(oo) 

£i(b)+N^£i(b) £i(b)-£i(b)^£i(b') 


and 

b ji,£i{b) ~ -N(£i(b)-N)-ei(b)ei(b')-±£i(b){£i(b)-1) , , 

C -Ni,b a ~ bb , e ^[9J 

Let Co be the coefficient of G low (eX^)(/ 0) in (14.1 IK Then, 


Co 


E 

b£B( oo ) 

ei(6)+iV^ei (6)^(6) 


C - Ni ’ b i,^i 


By (14.21) . we have 


E 

fegS(oo) 


6 4S,ei(6) , -iV(d-l)-|Ei(S)(ei(S)-l) 

C -Ni,b a , _e i (b)~ 
fe,e i l b 


Z [?]■ 


Ei(b)+N^£i (b)<£i(b) 


(4.2) 


Moreover, if £j(b) = £j(S) and d ,£l , K , / 0, then e?* b = b(/ 0) (equivalently, 

b,ef w b 

b = b) by Proposition 14.141 Therefore, we have 


(Co)< ( .) = q i 


-\ei(b)(ei(b)-l) b 


-—Ni,b 


<(•). 


where (•) = -A* ^lV(d - 1) + ^£;(6)(£i(S) - 1)^ . 
On the other hand, 

(e') £i(S) (iK (iV) G low (6)) 


IV 

E 


= 2_«< 

s=0 


-2Ei(b)JV+( ei (6)+JV)s-is(s-l) 


£i(&) 

s 


iK (Ar - s) (e')^ (S) - s G low (6). 

i 
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This follows from a direct computation and this calculation result is written in 
the reference |Kll (3.1.2)]. By Proposition 14. 14l we have 

F^ N - s \ e , i ) Ei ^- s G low {b) 

- E 


6,6 * ' ' 


b€.B(oo) 

£i(b)—£i(b)+sliei(b) 


E 


E 


6Ei3(oo) b'^B(oo) 

£i(b)—£i(b)+s^£i (6) £i(b)+N-s^£i (6') 

Since we consider the case V = fd'^'b, the inequality £i(b) + N — s E £{(}/)(= 0) 
does not hold unless s = N. Hence, we have 


C 0 = q t 


-£i(b)N+±N(N+l) 


£i(b) 

N 


ji.d 


d rt, • 


Therefore, 

-1 £ iW( £ i (&)- 1 ) J 


C -Ni,6 I ~ 1 Qi 
<(•) 


- £i (S)iV+lAr(Ar+i) 


AT 


j V <(•) 


Hence, we obtain the equality 
( r b 

i C —Ni,b 


<—Ai(d—l)N 


I jd(d-l) 

= Qi 


£i(b) 

N 


d 


d.d 


b,e e J (b) b 


<—Ai(d—l)N. 


□ 


Remark 4.18. The coefficients d l L and d*’~ are related to each other. 

b,b b,b 


Since e[ = * o ^e! o *li/,( n -)’ we have 


d*’~ = d*’ p - for all b, b G B(oo),i G I and p G Z> 0 . 

D.O 'tO.'tO 


-P£*(b)-lp(p-l) 


z [?]■ 


In particular, d)’~ G q„ 

6,6 1 

Using the equality (12.211 in Definition 12.51 repeatedly, we obtain 

d*’~ = q^ Wtb, °‘ i ^ +p( - p+1 ' ) d*’| for all b, b G B(oo),i G / and p G Z> 0 . 

If 0 is a symmetric Kac-Moody Lie algebra (=the Lie algebra corresponding 
to a symmetric generalized Cartan matrix), then the canonical bases have some 
positivities. 

Proposition 4.19 ( |L2l Theorem 11.5]). Assume that the Lie algebra g is a 
symmetric Kac-Moody Lie algebra. Then, for any b, b G B(oo),i G I and p G Z> 0 , 
we have 

c -pi,bi <? b € Nfe* 1 ]. 


5. The transition matrices from Canonical bases to PBW bases 
Again, we assume that g is a finite dimensional complex simple Lie algebra. 
Notation 5.1. For a reduced word i of u>o, we set 

F ° ■■= dfruL?') ■ ■ ■ KA ■ ■ ■ = »ro 
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5.1. The main theorem. The following is one of the main conclusions of this 
paper. 

Theorem 5.2 (Positivity). Assume that the Lie algebra g is of type ADE. Take 
an arbitrary reduced word i of wq. Then, for any b £ B{oo), we have 

G low (b) = J2 iCf W( ^ d with iCf W(b) € %=“]. 

de(Z^ 0 )H“o) 

Remark 5.3. This theorem was originally proved by Lusztig in his original paper 
of the canonical bases (EH Corollary 10.7]) in the case when PBW bases are 
associated with the adapted reduced words of wq (See [Lll 4.7].), through his 
geometric realization of the elements of the canonical bases and PBW bases. 
Recently, this fact for arbitrary PBW bases was proved by Kato ( [Katol Theorem 
4.17]) and subsequently by McNamara ( |Mlj ). through the categorihcation of 
(dual) PBW bases by using the Khovanov-Lauda-Rouquier algebras. We give 
another algebraic proof from now on. 

For general nonsymmetric finite types, McNamara also established the cate- 
gorification of dual PBW bases ( [Mil Theorem 3.1]). However, the “canonical 
basis” arising from the Khovanov-Lauda-Rouquier categorihcation does not co¬ 
incide with the canonical basis in Section [5] and, in fact, the positivity fails in 
general. 

Remark 5.4. Although we assume that the Lie algebra g is of type ADE in the 
statement of Theorem 15.21 we never put this assumption in the following calcu¬ 
lation. This assumption will be used only when we check the positivity of the 
calculation results. (See Theorem 15.141 1 

5.2. Calculations. Fix an element G low (6o) of the canonical basis of U q (n~) and 
an expression 

G>»"(6 0 ) = V ■ ■ ■ F„ with r,fE h € Q(,). 

ju—diti 

-ELi«4 =wtb o 

(The expression of this form is not unique.) 

Fix an arbitrary reduced word i of wq. 

For any j i,..., jk £ I, we write 

Ej t ■ ■ ■ Ej k = rrf ( f , "' , ' Jk Ef with € Z[g ±:L ]. 

de^y^o) 

Definition 5.5 (The large number L,, , mi , Let 

A := P| ((U wgW w { P G Q- | wt b 0 < /3 < 0 }) + Q + ), 
hA ■= max { — ht | G A } . 

We define the “large” number L , ( 0 ) . .. (=: L for short) by L = Iq -\-l\ +I 2 + 

V 0i sI 1 ) 

fa + h + h + l) where 

• Iq := the minimum of the elements l of Z> 0 such that iC d v ; G q Lr L[q~ 1 } 
for any d G (Z^q)^"' 0 ). 

• l\ := the minimum of the elements l of Z> 0 such that ry^ G q~ l Ao for 

all ji,..., ji G I with - Ylk= 1 a jk = wt b 0- 

• I 2 ■= the minimum of the elements l of Z> 0 such that rn J T"" Jk G q~ l h[q] 

for any ji,... ,ji G / with - Ylk=l a E = wt b 0 and any d G (Z^ 0 ) l ( w °\ 
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£3 := the minimum of the elements l of Z> 0 such that d 3 b '^, ,%’ b i G q~ l 
for any j G /, p G Z> 0 and 6, b' G B(oo) with wt 6 G A 
4 := max { /ia|(o:, /3)j | a G A+, /? G A }. 


A — 


(a, a) / 3 


-(ht(wt 6 q)) 2 + - ht(wt 6 q) ) for a long root a G A. 


Moreover, we put 7 := Z(w;o) + 1 and Ao := 27Lp(G P+). 

Remark 5.6. The definition of the large number L seems to be rather complicated, 
but it is nothing serious. In fact, the following method for proving Theorem 15.21 
is valid as long as we take sufficiently large positive integer as L. (cf. Corollary 
13.111 1 We merely fix such a number explicitly. It is probably possible to take a 
smaller positive integer as L than the one in Definition 15.51 


Recall the notation in Section [3] and the equality (13.11) . Then, we have 
Ad Jo (*>(G k ”(6„)))Jf Xo 






„(i) 




for some ry., G Ao- Note that 27L A for all i G /. Hence, by 


,( 1 ) 


„-/Pi 


Theorem 13.91 we get 

T (Ad a 0 ((/J (G low (6 0 ))) K\ 0 ) • ^kqy (I (0)) i) 

= cj(G 1ow (5o)) + q 4 Ti-h-i2-U r?£ ) P i d ' 

d'e(Z^ 0 ) !( “ o) 

( 


■E, 


= Cd 


^ i^C low (6°) F d | + ^L-h-h-h 


\de(z^ 0 y(™o) 
y i^G low (6°) £ ,j i ^L-h-h-h ^ 
d e(z> 0 )' ( » o) d '6(z> 0 ) ! l“o) 


E 

d'£(Z> 0 ) i(u ' o) 




for some 77^ G Ao- Note that i£ d ^ G q l °^[q x ] and 4yL — l\ — I 2 — h > 
4yL — L(> L). On the other hand, 


T(Ad Ao (^(G Iow (6 0 )))AA 0 ).<l>^ Y (|(0)) i 


-1 


= f> 


/a 0 VuJqAq 


,^(G : 


low 


. 4 * 


= <f> 


-1 


Ao 


KOY U A 0 ,^ 0 a 0 


,^(G : 


KOY(l(0))i) 
low,, .((0)),) . 


Set 


Ao 

/Aq > V Wg\g 


■v(o hw m) -i(o))i = X) ifd 

d G(Z> 0 ) i( “’ 0 ) 


,G low (b 0 ) 


l(d))i, (5.1) 


r */G low (6o) _ 

for some iC d G 


. Then, we have 
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<F 


-1 

KOY 



o A o 


•AG l0W (M)) -l(o))i) 


E 


>/G low ( 6 o) p d 

iC d ■ 


dG(%,) K “ o) 


These results give the equality i^ = iCd ^ ll 12 ^^'(d G 

(Z> 0 ) 1 ^). Hence, the proof of Theorem 15.21 is completed by showing that the 

principal part of the Laurent expansion at 0 of q~ i(/ d v ; belongs to N[g _i ] 
for any d € when the Lie algebra g is of type ADE. Hence, from now 

on, we compute •^(G low (& 0 ))) -l( 0 ))i- 

Since f\ 0 = ( v\ 0 , -)a 0 G H(Aq)* (See Definition 14.41 b we obtain 


= (v Xo MG^(b 0 m, woXoho 

= (G low (b 0 ).v Xo ,{-).v woXo ) Xo 

= (G^^Jbo)), (-).v woAo ) Ao by Proposition 0v), 
= c A ° 

^(^(boA-ho^o’ 


in Q q [G}. By the way, for / G H(A 0 )*,u G H(A 0 ), 

A ^ c /°r) = 2 C /°G“j;( 6 ') ® c (G l ™(b'),) Xo y 

b'&B{ A 0 ) 0 


Therefore, we have 




(GaT a 0 (60)), -) a 0 A 0 • 1 (0) > 1 


C (G^(n Xo (b 0 )),-) Xo ,Gl P o (b' 1 )-^^ 0 C (G r ^(6i),-)A 0 ,G^(6i)-l°^ 2 




0 


■|0)i 


(5.2) 


Note that u m , 0 a 0 = Gj£(&{ (wo) ) with b' l{wo) € H(A)„, 0 a 0 . (Such a b' l{wo) is uniquely 
determined.) We set b r 0 = 7Ta 0 (&o) € B( Aq). 


5.2.1. H method of calculation. We first give a method of calculating the terms 
of the form 

C ?G! a — (b' fc _ ! ),-) A 0 ,G-P (6' fc ) ' 1 0 > ^ * 

(For later use, we attach some additional condition.) The main result of this 
subsection is Lemma 15.91 


Lemma 5.7. Let A G P + . If c^ v .\0)i / 0 for some weight vectors f G P(A)*,u G 
V(A) and i G I, f/ien 

wt / — wt v G and (wt / + wt u, ctN) E 0. 


Proof. By definition, Cj v .\0)i = (j)*(cj v ).\0)i. (See Definition 12.111 1 So, the first 
part of the statement clearly holds. We can write 



E 


n .mi m2 7713 777,4 

a mi ,7772,7773,7774 c 22 C 21 C 12 C 11 


7771,7772 ,7773 ,7774 EZ>0 


with a miim2)m3)m4 G Q(<?). Then, we have 

(wt /, ct^) = —(mi + m 2 ) + m 3 + UI 4 and, 
(wtu, ct^) = -(mi + m 3 ) + m 2 + m 4 , 
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for any a mi , m2 , m3 . m4 / 0. Therefore, if (wt f + wt v, af) > 0, then — 2mi + 2 m 4 > 
0, in particular, 771,4 > 0 for any a miim2)m3)m4 7 ^ 0. So, c* v .\0)i = 0 by Definition 
12.111 This contradicts our assumption. □ 


In the proof of the following lemma, we use the following proposition. This is 
a direct consequence of j[L4 , Proposition 31.2.6]. 


Proposition 5.8. Let Ai,A 2 , A 3 G P+. Set 

E^" l \v = 0 for all m > (Ai, Ctf) and i G I , and 
F- m ' > .V = 0 for all m > (A 2 , af) and i G I 

Then, the map 

Hom E/ g ( 0 )(^( _u; oAi) < 8 > V (A 2 ), V (A 3 )) -a V,f /(U-Aj. ® ^a 2 ) 
is a Q(q)-linear isomorphism. 


V:={v£ V (A 3 )a 2 -a 1 


Lemma 5.9 (A method of calculation). Let A G P+, in € VP and i G / with 
l(siw) > l(w). Take 6 +, b'_ G P(A) with wt 6 + — wt h'_ = no* /or some n G Z. 

Assume that G+ w ( 6 +), G+ w (£/_) G V W (X). Then, by Proposition \f.9\ (ii), (Hi), 
there uniquely exist b + ,b- G B( 00) such that G low (b±).v w \ = G l £ w (b±). Set 
X\ = + ^2 £ j w j with £ j(b'-) = £ j € Z > 0 /or all j € / \ {?}. 

is AT} 

Then, we have 
C (G+ W ( 6 +), ■) a > (&'_)' I * 

-§(wt A+ wt 6 '-,a/) 

= (_ ft )tf(0 ^ (1-^) £ ( _ 1) ^-^-t+^(-A,aV ) +Ar(^( & '_)-iV) 

s=l /=0 


x ( G Ai(( 7r A 1 (^-)),^? ) * (G^F^ .v Xl ) Xl "(wtb'+ + wt6'_,a 4 v )^ , 

Tr/iere ipt := ipf (b'_) — t, N := n + (pf(b'_) and G s := < 7 ?^ 1 '*(je , ) s (G low ( 6 +)). 
Remark 5.10. If </* (c^ G i ow (+ ^ G u P ^, / 0, then 


(G 1 r(5' + ),P J (a) T; (b) Gf(6'_))A^O, 


for some a, b G Z > 0 with a — b = n. (in particular 6 A — n). Since (f/_) = 0 

when b > ipf(b'_), we have ipf(b'_) A — n, that is, IV ^ 0 in this case. 


Proof. Set A 2 = cpi(b'_)wi + Ti w ji where := sj + (wtaj)(^ (fj(b'_)). 

API 

Since pj m ^G+ p (&'_) = 0 for all m > £j(b'_) and pj m ^G“ p ( 6 , _) = 0 for all m > 
ipj(b'_) by Proposition 14.101 for all j G /, there exists a surjective homomorphism 
T : V{— tooAi) <g> P(A 2 ) —> P(A) of left P f/ (g)-modules uniquely determined by 

u_ Al <8> v\ 2 ha G up (b’_), 

by Proposition 15.81 (Surjectivity follows from the irreducibility of V(X).) Then, 
the dual injective Q(g)-linear map T* : P(A)* —> (P(—u'oAi) < 8 > V(X 2 ))* given by 
/ 1 —> f o T is a homomorphism of right [/g(g)-modules. 

Moreover, £ : V(— troAi)* <g> P(A 2 )* — > (P(—u'oAi)< 8 >P(A 2 ))* given by /i< 8>/2 
(vi <S> V 2 (/1 , v\) (f 2 ,V 2 )) is an isomorphism of right I/g(g)-modules. Note that 
V(— tcqAi) and VXA 2 ) are finite dimensional. 
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Set the composition map 

i : V(X)* (V(-w 0 Ai) 0 F(A 2 ))* V(-w 0 Xi)* 0 V{X 2 )*, 

and write l((G 1 £ w ( b' + ), ■) x ) = Yli ® fi ^ f° r some weight vectors 
Then, we have 

—uioAi a 2 

Vr(^)r)A,G-(6'_) - L, c f w iV _ Xi c f m iVXa - 

By Proposition 12.151 (ii), we have only to consider l with wt /( = SiX 2 = X 2 — 

ipf(b'_)ai. Since dim V(A2) Si A 2 = 1) we may assume that such a l (denoted by 

is uniquely determined and = fx 2 .E^ P ’ 1 ' Therefore, we investigate 

the element G V(— wqXi)*. 

Now, we have the equality 

(G l x w (b' + ), -)a = (G low (b + ).v wX , -)a 

= (v wX ,v(G l ™(b + ))(-)) A = f w \.ip(G low (b + )). 

Therefore, t ((G^ ow (&' + ),-) a) = t(f w x)-v(G lovf (6+)). Set 

v 

for some weight vectors f{, ^ 1 \ We may assume that there exists a unique l' 

(denoted by l'^) such that wt/(, (2 ' = A 2 , and also assume that f'jfy = f\ 2 . 

Claim 1. The element is given by 

^(G low (6)).u_ Al ^ 6 b ^ 

for b G B{ oo). 

Proof of Claim[J\ The element f jfy is a weight vector of V(—wqXi)* of weight 
wX — X 2 . Since —Ai + A 2 = wt b'_ = wX + wt b_, we have wX — X 2 = —Ai — wt 6 _. 
Hence, (f'fy, v) = 0 for any weight vector v € V (—u>oAi) with wt v ^ — X \—wt 
The set {^(G low ( 6 )).u_A 1 } 6 e s(oo) wt6 _ \{0} forms a basis of y(-ui 0 Ai)_A 1 -wt 6 _ • 
So, we consider the images of the elements of this basis under f'fy. 

We claim that ip(G low (b)) .G^ (b'_) = 5b,b_v wX for b G -B(oo) wt &_. Indeed, we 

have wt (y?(G low (6)).G“ p (6 , _)) = wX because wt b = wt b _So, we can write 

ip(G lmv (6)).G’“ p (b'_) = c-bV w \ for some c b G Q(q), and 

c b = (v wX ,cp(G l ™(b)).Gl P (b'_))x = (G l ™(b).v wX ,Gl P (b'_))x = d b , b _, 

bv Proposition l4~9l (ii), (iii). 

Hence, for b G -B(oo) wt b_, we have 

<4iU(G 1 ° w (i<)u-A I > = (/;,S,v>(G low w)-t>-i 1 )(/j U ,'jj U ) 

«E P" ® fP), W G'™(b)).v_ Xi ) ® v x , 
v 

= r(/„A),# l0W W).(^^A 2 )) 

= {f wX MG Xow {b))G^{b'_)) 

{fwX:^b,b—^wx) $b,b— • 

(In particular, cp(G low (b-)).V-\ 1 ^ 0.) □ 
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Since l(siiv) > l(w), we have t(f w \).Fi = i(f w \-Fi) = 0. Therefore, we have 




<A 2 ,aV)(=^(6'_)) 

- £ x,®A a .£f + x: /cwc, 


i=0 


V 

wt /// 2) £ A 2 +Z^o«i 


where 


A t - (- 1 J q i 




-1 


f/(i) pW 
J > 


which is easily checked by induction on t. 
Let 


A(G Iow (M) = ^ 0 K wtGs F^ + Y, G(1) ® G(2) - 

s= 0 G'- 2 ) :homogeneous 

wt G^ 2 ) ^Z< 0 at 


By the statement in Definition 12.51 this definition of G s is compatible with the 
definition of G s in the statement of Lemma l5.9l We prepare one claim here whose 
proof is straightforward. 

Claim 2. For all homogeneous element x £ U q (n~), we have 
<p(x) = q-^ wtx ’ wtx ^ p ’ wtx ^ K_ wtx u\x). 


(See Definition ] 2. 4\ ) 

By Definition 12.41 and Claim O 

A (<p(G ]a "(b + ))) = q { * ) A(KF wtb+ oj'(G l ™(b + ))) 

= q G \K_ wtb+ ® K_ wtb+ )(u' <g) w')(A(G low (& + ))) 

( OO 

E ^-wt b+ u'{G s ) <8> if-wtft+w'^wtG.^) 

s=0 

\ 

+ E K_„ tb+ J(GV)®K_^ b+ J(GW) 

:homogeneous 

wtG^ 2 ^Z< 0 ai j 

oo 

= ^ KsaMGs) ® 4 S) + E G ' (1) ® G ' (2) > 

s ~ G'^: homogeneous 

wt G ,(2) ^Z^ 0 ai 
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where (*) = —-(wt b + , wt b + ) + ( p , wt b + ). Combining the above results, we have 


t((G l rK), -) x ) = i(f wX ).cp(G l ™(b + )) 

/ 


vtoa 


\ 


E Xt®fx 2 .EV+ E 


' (!) ** // ( 2 ) 


V 


1 = 0 


/ 


Therefore, we obtain 

f (1) - V 
•b(°) “ Z_^ 

t=o 


t 


wt ^ ^A 2 +Z^o 

Ew(g ! .)®^ ) + E g ,(1) ®g ,(2) 

G 7 ^: homogeneous 
wt G 7 ^ > 0 c>:i 


s=0 


\ 


Xt K,p t cuViGipt) 




t =o 


\tV 5 ? —*+¥»*A,otv> ,/(l) Ml) 




t=0 


where tp t := $(b'_) - 1. Note that wt = wX- X 2 . Set 1* := ip{G<p t ). 


By the way, </>* c 


* I ^2 

r(2) 


/,\o).«a 2 


= c. 


21 


Q'(°) 

. Hence, 


C (G 1 A ow ( 6 V)r)A,G“ p ( 6 '_)-l 0 ) i 

W'_) 


EM) 


t-tf-t+Vtiw^ay) -wqM \ A 2 


q, 


1=0 


V 2 ) 

/ / z ( 0)’^ A 2 


■| 0 )i 


Me;,' a -^-t+v>t<TOA,aV) -w 0 Ai 


= E mi 


% 


c 


1=0 


A1 


■| 0 )i 


Fix t G {0,... , <£*(&(_)}. Since T* € V(—wioAi)* and 
wt y t = wt /', ( { o] + to, + wt Gy ( 

= (—Ai - wt b_) + tai + (wt 6+ + (ptcti) = —Ai + (n + <£i'(b , _))cu 
we have T* = ctf- Xl .F- N ^ for some q G Q(c/). By the way, 


(/,'(o), F itpiG^E} } .v - Xl ) 

= ctif-x^F^E^.v- Ai) = ct 


£*(&'_) ] ,, , I" £*(&'_) 

* 1 (/- Ai^-Ai) = Q 1 * 


iV 


TV 



32 


HIRONORI OYA 


Note that this equality is valid even when £^{b'_) < N. Moreover, f-\ 1 ■F^' 1 = 


/-A, -F t E % . Hence 


# c 


* / —UIqAi 


= c 


f- Xl .F^ N \v_ Xl J f e*(bLV V -'*W..) 

(We used the notation in Example 13.101 1 Therefore, by Example 13. 101 we obtain 

= Q0* ( c ~ W ° Xl F (N) ) .|0>i 

V f-Xi-F- >-A J 

.A {b , . 

N 


= c tQi 


N(ef(b'_)-N) 


s?(.b '_) 


e$(b'_)-N 


* 3=1 


= w - y,n (f$ii?'> V (G V ,)4* ■.„_*> n a - «?> k, A (t) - «>,. 

s=l 

From now on, we examine {/!$), tp(G ( p t )E^ N \v-\ 1 ). 


Claim 3. c ffl 1 = (G^ p ((irx 1 (*b-)),u(-).vx 1 )x 1 fflQ,[G]. 

Proof of Claims 3 Let H(Ai) a; be a left Eg(g(-module such that V’(Ai)^ = H(Ai) 
as a vactor space and the Eg(g(-module structure on H(Ai) iJ is defined by x.v := 
a i{x).v for any x £ U q (g) and v £ ^(Ai)^ (where the right-hand side is defined by 
the usual action of U q (g) on V(Ai) via the identification of the underlying vector 
spaces V(Ai) w = E(Ai(). 

Then, there exists a t/ 9 (g)-module isomorphism <f> : V{— woAi) — >• V(Ai) a; given 
by f-Aj e->- v\ l . Note that the vector v\ x is of weight —Ai in VXAi}^. More¬ 
over, we have (u,v)- WQ ^ = (<h(n), < h(n)(A 1 for any u, v £ V(— tcoAi), because 
($Cu-Ai),$(v-Ai))ai = (ua^uaJa! = 1 (= (v-AnW-Aj-iDoAi) and 


($(s.«),$(w )) Al = (w(®).$(u),$(v () Al 
= ($(«)> 

= (^(n), cj(<^(x)).$(n))A 1 = (&(u),$(<p(x).v )) Al . 


Let G be the unique element of V{— rcoAi) satisfying /'^ = (G, • ) —u>oAi G 
V(—woXi)*. Then, by the above argument, = (<3?(G), $(-))a 1 . By the way, 

<f>(v(G l ™(b)).v^ Xl ) = a;(^(G low (6))).$(n_A 1 ) 

= *(G low (&)).u Al = G low (* 6 ).n Al = G^( 7 r Al (* 6 )(. 
Combining this with Claim [1] 

<%?(**!&) )) Al = = 
for b £ B( oo(. So, $(G) = G^(tt A i (*&_)). Therefore, 


,Ti°) A ! = ( G 'Ai( 7r A 1 (*^-)),^((-)^-A 1 ))A 1 = (G^(7r Al (*6_(),w(-).nA 1 (A 1 - 


□ 
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By Claim [3l 

= (G^((7r Al (=K6_)),w(^; (t) v? (Gr w )^ JV) ).i7 Al )A 1 
= (G^(( 7 T Al (* 6 _)),Ef ) * (G^)F t W .v Xl ) Xl . 
Combining all the above results, we obtain 

C (G l £ w (b' + ),-) x ,Gl P (b'_)-\ty i 

<($&-) 4(b-)~N 

=(-®)^ (y - ) e (- i ) t #* ) n (!-^ 2s ) 

£=0 s=l 

x (/;$, if '. v _ Al > k A (f/_) - iv).. 

=e (-itii** 1 n i 1 * 9?) 

t=0 s=l 

X (G^((7T Al (*6_)),Ef ) * (G Vt )F^.v Xl ) Xl \e^b’_) - N) t . 
where (**) = —ipf — t + c pt{w\,aY) + N(e^(bf) — N). Moreover, 
e}(b'_)-N = e}(b , _)-rf(.b'_)-n 

l 

= — (wt b'_,a^) — - (wt b' + — wt b '_, aV ) 

= --(wt b' + + wt b'_,ai). 

So, Lemma 15.91 follows. □ 


5.2.2. Rough estimates. In this subsection, we roughly compute the terms 


c A ° 

Va 7 ( 6 U)>-)a 0 ,G^(&')- 


|0)i* ( fe = o)) 


appearing in the right-hand side of (15.21) . The main result of this subsection is 
Lemma 15.121 


Lemma 5.11. In any non-zero summand of the right-hand side of 15.HI) , we have 

(i) wt b' k -s ik --- sq A 0 G A for k = 0,... ,l(w 0 ), 

(ii) wt b' k _ x - wt b' k = nkOti k with nk > 7-L for k = 1 ,... ,1(wq), 

(hi) <P$°(V k ) S ~ ht(wt bo) for k = 1 ,... ,l(w 0 ). 

Proof. Let us first prove (i). By Proposition 12.151 (II), wt b' k — Si k ■ ■ ■ sqAo G Q _ 
for all k = 0,..., l(wo). (Note that wt — s« i(u , o) • • • Ao = 0.) So, it suffices 
to show that 

wt b 0 < s h ■ ■ ■ s ik (wt b' k ) - A 0 < 0 

for all k = 0 ,..., l(wo). Since ■ ■ ■ Si k (wt b k ) is a weight of V(Ao), the right 
inequality clearly holds. We prove the left one. The proof is by induction on k. 
When k = 0, it is obvious by definition. Assuming it holds for k, we will prove 
it for k + 1. By Lemma 15(71 we can write wt b' k = wt b' k+x + n k +ioii k+1 for some 
n k+ 1 G Z and (wt b' k + wt b' k+1 ,af ) ^ 0. Hence, (wt b' k , ot( ) ^ n k+ \. Write 
m k+ 1 := n k+ i - (wt b' k , aV +1 ) € Z^ 0 . Then, 

wt b' k+1 = wt b' k - (mjfc+i + (wt b' k , a y ik+1 ))a ik+1 
= s ik+ 1 (wt b k + m k+ ia ik+1 ). 


(5.3) 
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Combining this with the induction hypothesis, we obtain 

s i i ' ' ' s ik s ik +1 ( W ^ fyfc+l) — = s ii ■ ■ ■ s ik ( w t b k + mk+l a ik+i ) — -^0 

= s h ''' s ik ( w ^ b k) ~~ + nifc+iSjj Si k {oti k+1 ) 

> wt bo. (because s h ■ ■ ■ s ik (a ih+1 ) € A + .) 

This completes the proof of (i). 

By the above argument, for all k = 1,... ,l(wo), we have 

n k ^ (wt a^> 

= (wt — Sj fc _ 1 ■ ■ • SjjAo, ot( k ) + {s ik _ x ■ ■ ■ s^Ao, a% k ) 

^ -Z 4 + (A 0 , s h ■ ■ ■ Si k l a^ k ) by (i), 

^ —I4 + 27L because • • • Si fc _ 1 o:^is a positive coroot, 

> 7 L, 

which proves (ii). 

Let k G {1,..., l(wo)}. By Proposition 14.101 we have F- k ‘ k ' G'^(b' k ) = 

Gll((flr k ^^b'b) / 0. Hence, wt b' k -(p X °(b' k )a ik is aweight of P(A 0 ). Therefore, 

s h ■ ■ ■ s ik ( wt b 'k - Vi° ( K) a ik ) 

= s u ■ ■ ■ »ifc-i(wt6fc_i) + (m k + ^(b' k ))si 1 • • • 
by the equality (15.311 . is also a weight of H(Ao). Therefore, 

Sh ■ ■ ■ S4_i(wtZ4_i) + (m k + (&*))«« • • • a* fc _ 1 (o!i fc ) - A 0 € Q_. 

Combining this with wtfoo < $i 1 ■ ■ ■ Si k _ 1 (wtb' k _ 1 ) — Aq, we have 


wt 6 0 + (' m k + <p x ° (6fc))su • • • s ik _ x ( a ik ) G Q_. 

Now, we have m k A 0 and s tl ■ ■ ■ Si k _ 1 (ai k ) € A+, which gives (iii). □ 

Lemma 5.12 (Rough estimates). In any non-zero summand of the right-hand 
side of 15. 21) and k = 1,..., 1 (wq), we have 


c x ° 

(Gk 7 ( 6 , fc _ 1 ).-)A 0 ,G"P( 6 ' fc )- 


10)i fc = Pk 



with p k G q ik 




m- 


Remark 5.13. Bv Lemma [5TTT] (iii), 

_ («<fc^iJ y Ao (^)2 ^ _Kp ) ht(wt5o) 2 ^ > —L. 

Proof. Fix k G {1,..., Z(wjo)}- We abbreviate i k to i, b' k _ l to b' + , b' k to b'_. n k 
to n. Let b± be unique elements of B( 00 ) satisfying n\ 0 (b±) = bf. Set d = 

~ 7 } (wt b' + + wt b'_,ot(). 

Then, by Lemma 15.91 associated with w = e, we have 


C (G 1 a 7 ( 6 +).-)a 0 ,G^( 6 '_)- 1°^ 




na 

s=1 




2 s\ 


Qi 


^_^-j^y¥’?-i+27^t+A r (e i °(b , _)-A r ) 


t =0 


X (G^((7T Al (*6_)),4 t) * (G Vt )F^.v Xl ) Xl \d)i- 
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where Ai = {b'_)w l + £ j w j with £^°{b'_) E £j G Z> 0 for all j £ I \ {i}, 

<Pt ~ <pf°{b'-) — t, N := n + ^°{b '_) and G s := qf s(s ~ 1 \ i e , ) s {G low (b + )). Now, 

(G^((ir Xl (*b-)),E^ * (G^ t )F t {N \v Xl ) Xl 

= (u(Gip t )Fj^ G^((ir Xl (*b-)), F^ N \v Xl ) Xl 

= q f^ t ~ 1) 4^* 6 (w(C? low (&))^ (t) C?"P((7r Al (*&_)), ^ (JV) -« Al >A! - 

b£B( oo) 


By Proposition 14.81 uj(G low (b)) € ?7 g (n + )i!^ e< ^. Hence, in the above sum, we 
have only to consider b G B{ oo) such that 


4{b) ^ £* Al (^Ai(*&-)) + t = £*{b-) + t. 


fSee Remark ld.bl and Proposition ITTOl l Moreover, since G 1ow (6_).ua 0 = G x ™(b'_) ^ 
0, we have £*(&_) £ 2yL. 

Therefore, 


= g iM*<-n £ <'S(a.(G 1 °’'(6))^‘ ) G^fc 1 (.(,_)),f; (N U A ,)x 1 

bS-B(oo), 

£*(&)^2 7 L+t 

= (J 4«(«-D V c4'S(^' ) G^(«,(.6-)),»K (A ' ) G low (6)). TO ,) Al 

bS-B(oo), 

£*(&)^2 7 L+t 



Vtbft 1) \ ’ ji,<pt 

/ j 6 +,& irx 1 (*b—),b l 

6GB(oo),6'GB(Ai), 

£*(&)^2 7 L+i, 

V* 1 (*>i (*b-)M=¥4 1 O') 




G low (6)).u Al ) Al . 


Since *(G low (6)) G t/ 9 (n )F^ St ^\ we have 


^(AOclow^)^ 


E ^, 6 *(g Iow (S)).u Ai 

&Ei3(oo) 

ei(8)^(Ai,a f y> 

E Am, iAtUi, (*&))• 

6E-B(oo) 

£i (S)^- 0 (6'_) 
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Combining all the results above, we obtain 

c (G 1 ™(6V)>')a 0 ,G“p(6'_)'I 0 ^ 

= (-nA<P$°V-) d 




S =1 




x £ (-l)\ (#) (G"P(( 7 T Al (* 6 _)),^f^(G^JF/ iV) .u Al ) Al |d) i 


t=0 


=(-*)^n( 1 -^) 


S =1 

*=0 (*) 


(5.4) 


where 

and 


(#) = -tf - t + 2'yLtpt + N(ef°(b'_) - N), 


(*) = 


Denote by p tbb , b the term 


b, b € B(oo),b' G 2?(Ai), 

£*(&) ^ 2yL + t, 

(*&-)) 


H'r^-Vsr""-) rid - 


^6 e 


S=1 


(*6_),6' u -JVi,6 u fe , ,7r Al (*6) 


with i, b,b',b appearing in the sum in (15.41) . Then, by Proposition 14.101 14.141 and 
Remark f4.181 we have P tbb / b ^ Qi t ’ b ’ b '' b %j[q\, where 

m t,b,b',b = -Vt ~ t + 27 Lcp t + N{ef°(b'_) -N) + \p t {p t - 1 ) + <P?°(b-) 

~ Pt4i h ) ~ 7}<Pt(<Pt - 1) - % Ai (t \i(*b~)) - i) - N(ei(b) - N) 
^<Pt-<Pt+ 2 l L Pt + N(e^ 0 {b'_) - £i(b)) - ipt ( 27 T + 1) 
-t(^ Al (7T Al (*6_)) -t) 

^ <Pt ~ Pt ~ ^ - i(^ Al (7TAi(*fc-)) - t). 

Now, 

(*&-)) = ipi(*b-) + (Ai,a 4 v ) 

= £i{*b-) + (wt 6_,a x ) + £i°(b'_) 

= £i{*b-) + (wt b-,ai) + <Pi°(b'_) — (A 0 + wt6_,ari 

= £<(*&_) - (A 0 ,«n + P^K) ^ 

Hence, 

m t,b,V,b = Pt - <ft 2 - Ptt - t(pt ^-{pt + tf + t 2 + <p t ^ —pf°(b'_) 2 . 

So, Lemma 15.121 follows. □ 
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5.2.3. Main calculation. It follows from Lemma 15.121 (and Remark 15.13|) that 

• iC^d ^ € r ^ J [ < l ±l ) (See the equality (15.11) for the definition of i£' d 
and 

• we may ignore the degree L: 1 (wq)L part of the Laurent polynomial p k for 
any k when calculating the degree < L parts of the Laurent polynomials 

>,G Iow (6o) 

iS d 

Hence, the following theorem together with Proposition 14. 19l implies theorem 15.21 


Theorem 5.14. In any summand of the right-hand side of \5.2\) which contributes 

£HoW /L \ 

to the degree < L part of the Laurent polynomial i£' d k , we have 

(i) (b' k ) G V Sik ... Sii (A 0 ) for k = 0,... ,l(w 0 ), and 

(ii) the degree < 1 {wq)L part of the Laurent polynomial p k is of the form 


( I 


2 d k(dk 1 ) ,c?fe 


^k 


a b f for some b G B(o o) where b k ~ i G B( oo) is the element 


satisfying G low (b k -i).v Sik _ i ... Sii x 0 = G^ v (6' fe _ 1 ) ? for k = 1, 


,l(w o)- 


Proof. Fix k G {1,. .. ,1(wq)} such that G ] f^'(b' k _ l ) G V Sik i ... Sil (Ao). (Note that 
k = 1 clearly satisfies this condition.) Set w := Si k _ 1 ■ ■ ■ Then, the proof 
of theorem is completed by showing that G l ™(b' k ) G V^ ifctu (Ao) and the degree 

< 1 {wq)L part of the Laurent polynomial p k is of the form qf^ k ' h - We 
abbreviate i k to i, b' k _ x to b ' + , b' k to b'_, n k to n, d k to d. Note that by Lemma 
15.91 we have d = — |(wt b' k _ 1 + wt b' k ,af k ). 

By our assumption, there exists the unique element b + G B( oo) such that 
G low (b + ).v w \ 0 = G l ™(b' + ). By Proposition |4J] (i) and (j>*( c ^G^(b' + ),.) Xo ,Gl P ^ 

0, we have also G l ™(b'_) G V w (Ao) and, hence, there exists the unique element 
6_ G B( oo) such that G low (b-).v wXo = G l ^(b'_). 

Then, by Lemma 15.91 and the similar argument in the proof of Lemma [5.121 we 
have 

C ?G 1 A 7( 6 '+)r)A 0 ,G^(6'_)-l°)* 

d 

n X 0 


=(-«)^- ) n( 1 -^) 


s =1 


<Pi 0 (bL) 


„(★) b X 

V ) Qi / j tt\^(* b 1 (*b) 

' ‘ (*)' 


I d)t, 


(5.5) 


t =o 


where we set Ai = £^°(b'_)wi + £ j w j with £j°(b r _) if £j G Z> 0 for all 

j G / \ {*}, (ft = -t, N = n + Pi°(b'_) and 

(★) = -¥>? - * + Pt(wX 0 ,a^) + IV (ef° (b'_) - N) + ^<p t (<p t - 1), 


(*)' 


6 , b G B(oo),b' G H(Ai), 

■ A" (tai (*&—)) - 1 a ft 1 (*'), 
.£i(i) S e?°(V_). 
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Denote by p. b h , ? the term 




na-«y, 


(t),i 


s=l 


+ ,fe n a 1 (*6-),6' 



with t,b,b',b appearing in the sum in (15.51) . Then, by Proposition 14.101 and ITTT1 
we have p t b b , g € t ' b ’ b ' ,b 7 1 [q], where 

™ t jb,v,b = ~Vt - t + <Pt{ Ao,w _1 aV) + N^°(b'_) - N) + ^~ 1) + 

~ ~ i (^ Al ( 7 r A 1 (*^-)) ~t)~ N(ei(b) - N ) 

^ - 1) + Z'yLtpt + N(e$°(bf_) - £«(&)) 

- *3(*&-)) -*)■ 

Note that u> _1 a;7 is a positive coroot and wt(*6+) = wt 6+ = wt 6' + — tcAo S i by 
Lemma 15.111 fi). Now, 

’Pi 1 (TAi (*£>—)) 

= <^(*&_) + (Ai,a, v ) 

= £i (*6_) + (wt b -, ) + e Ao (&'_) 

= £i(*b-) + (wt6_,cc^) + <£> Ao (&'__) — (rcA 0 + wt6_,a^) 

= - (u;Ao,cq v ) + <pf°(b'_) 

(5.6) 

Hence, 

™ t ,b,b',b = ~\pt{pt - 1) + 2 'yLtpt + N(£f°(b'_) - £i(b )) - Z 3 - t(p t 
^ -k + 2'yLift + N(^° (b'_) - £i(b )) - Z 3 
> -L + 2jLipt + N{sf°(b'_) - £i(b)), (5.7) 

because 0 ^ t, ipt S Pi°(b '_) ^ — ht(wt bo) by Lemma 15.Ill (iii). Therefore, p t b b , g 
does not contribute to the degree < 1 (wq)L part of the Laurent polynomial Pk+i 
unless ipt = 0. 

From now on, we consider p tbb , b in the case ipt = 0 (i.e. t = and 

b' = ir\ 1 (*b). We have b = b + because G Vt = G low (b + ). 

Since ip* 1 (7T Al (*&-)) ^ P$°(b'_) and pf 1 (irx 1 (*b-)) - <pf°(b'_) ^ <*? Al (7r Al (*&)), 
we have (7r Al (*&_)) = (pf°(b'_), equivalently, £*(&_) = (rcAo,^). (See the 
inequality (I5.6D .1 So, by Proposition 14.81 

Gf (!>'_) = G>”(6 _).^ Ao € G,(n')d < " A “’” ,V>) -!>„A 0 = U,„(A„). 

Hence, (i) follows. 

When t = p\°{b'_) = t Ai (*&_)), we also have 7r Al (*&)(= b') = ft(ii\ 1 (*b-)) = 

^\ii*{ fiY(b-)) (=: 6' (0) / 0). (Equivalently, b = (/*)*(&_).) Moreover, by 
the inequality (15.71) and IV > qL (by Lemma 15.111 (ii)) we may assume that 
£i(b) = e A ° (&'_). (In fact, this equality always holds. See the proof of Theorem 
lA.Ql in Appendix.) 















REPRESENTATIONS OF QUANTIZED FUNCTION ALGEBRAS 


39 


Taking these assumptions into account, we have 
Pt,b,b',b = P^ 0 (b'_),b + ,b r< -°\b 


J] (l _ q fy 


,b 

-Ni,b+ 


s=l 


= q-, 


N(e^° (b'_)—N) 


Ilf 1 - 


S=1 


Moreover, by Proposition 14.171 £ q (b ) — N = £^°(b'_) — N = d and A q N > l(wo)L, 
we have 


( P<p x ° (b'_),b + ,b ,(o \0<P w o) L 


= ( l 


N(et°(b'_)-N) 


Ilf 1 - 


5 — 1 


<l(w 0 )L 


IT 1 - 


\s =1 


<l(w 0 )L 


it N na- a 2 ') (ctjvi,4 


VS —1 


<(l(w 0 )L-AidN) 


<(l{w 0 )L-AidN) 


= Qi 


dN 


n a-* 2 ') « 


2sv { „2 d ( d B 


vs=l 


£*(&) 1 i/M 

L * J i V.< i(t) s 


<{l{w 0 )L-AidN)J c^w^L-AidN) 


= q, 


dN | i<2(d-l) 


no 


<f, 2 *) 


S=1 


N + d 
N 


Ni,d 

j i 


<(l(w 0 )L-AidN) 


= n dN I M d ~ X )- dN 

Vi "i 


no 


S— 1 


2(d-\-N) —2s+2 \ 

* K***. 


<(l(w 0 )L-AidN) 


\d(d- 1) 


= uJ d(d - t> <?’ d 


ri" 


8=1 


2(d+N)—2s+2\'ji,d 

', ~eid)t 

fr+,e,- b 


<l(w 0 )L 


b + ,eA b) b' 


The last equality holds as follows: 
By Remark 14.181 


d 


H,d _ d(wtb + ,aY)+d(d+l) ,i,d 

b + ,^% ~ Ql b + ,&H' 


So, we have qf d ^ d ^ct' d - € q l3+l4+ls Z[q 1 ], Note that wt6 + € A. 


b, e ei ^b 

l ’ X 


Moreover, qf d l,d g . € q~ ls Z[q\. 

b +^i ° 

Hence, we obtain (ii) in Theorem 15.141 


□ 


A. Appendix 


After this paper was posted on the preprint server, Yoshiyuki Kimura pointed 
out to the author the existence of a much simpler proof of the positivity of the 
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transition matrices from canonical bases to PBW bases lTheorem l5.2l) . Moreover, 
it has been found that this simple method provides the same constants as in 
Section [5] even when g is of nonsymmetric finite type. In this appendix, we 
explain this point and the corollaries obtained from the following discussion. The 
author wishes to express his thanks to Yoshiyuki Kimura. 


A.l. A simpler proof of the positivity. 

Definition A.l. We can define the Q(g)-bilinear form ( , ) : U q {n~) x U q (n~) 
Q(q) uniquely by 

( 1 , 1 ) = 1 , 


(Fi-x, y) = 


( xFi,y) = 




( 1 -a v,uy "’ v a-a 

for any i G I and x, y G U q (n~). This bilinear form is symmetric. See m Chapter 
1 ] for details. 

We prepare some propositions before giving the simpler proof. 


Proposition A.2 ( 


38.1.6 


). For all i G I, 


(i) Kere' = { x G U q { n ) T", ‘(a;) G U q { n ) }, 

(ii) Ker^e' = | x G U q {rC) T" x (x) G U q (n~) |. 

Proposition A.3 f |L41 38.2.1]). For x,y G Ker e' (i G I), we have 

(x,y) = ({T" l )~ 1 (x),(T" 1 )~ l (y)). 

(See also Provosition \A.'A (i).) 

Proposition A.4 (The dual bases of PBW bases with respect to ( , )). Let i be 
a reduced word of wq and set 


F ; d := 


o) 1 

II gf ( 1 - ] F n T nA F %) ■ ■ ■ T nMd ' ‘ ‘ T i 


l Pi 


i(uj 0 ) ' 


k=1 


l i(u) 0 )- 1,i V *l(w 0 ) 


for d G (Z^ 0 Y {wo) - Then, we have 

(F?,F?) = dcuv for d,d' G (^ 0 ) 1{W0) - 

Proof. Using Proposition IA.2I lil and e'^F^) = qf d+l Fj d ~ ] \ we have, for any 

d g (z^y(-o), 

and 

(e') e (if) = ? -^( 2 dl - c -i) F d-(e,0.....0) for e G 

where T] d ;= o if e > d\. Combining this equality with the definition of 

the bilinear form ( , ) and Proposition IA.31 we can easily obtain this proposition. 

□ 


Proposition A. 5 ( [Sll Proposition 3.4.7, Corollary 3.4.8], |L3, Theorem 1.2]). 
Let i G I and 

V : U q ( n _ ) = (J) F-T Kere' -A Kere', 

7lGZ> q 

tt 1 :U q (n~) = (J) Ker t eFj v> ->• Ker ,e', 

71GZ>q 












REPRESENTATIONS OF QUANTIZED FUNCTION ALGEBRAS 


41 


be natural projections. 

Then, for b € B(oo) with efib) = 0, we have 

*7r(G low (6)) = T" 1 (7r i G low (A” 1 (6))), 

where A” 1 : { b £ B( oo) | Si(b) = 0 } —> { b £ B(oo) \ £*(b) = 0 } is the bijection 
defined by b ^ f?* ^ (e*) £ ^ b. 

The following theorem together with Proposition 14.191 implies the positivity of 
the transition matrices from canonical bases to PBW bases if g is of type ADE. 
Moreover, the following proof is simpler than the proof in Section [5j 


Theorem A.6. (We do not assume that g is of type ADE.) 

Fix a reduced word i of wq. Then, for b £ B( oo) and d £ (T i >q) 1 ^ w °\ we have 


*G low (b) _ 

iSd — 


'l(wo) 

rr 

fc=i 


o ^k{(^k 1) 




Jl,d! 4?2,^2 . . . 

L A '*■ ■' L A ■' U bi(w 0 )-1,1 


y y u 'b,A il (6i) u '6i,Ai 2 (&2) 
with e* (bi )=0 /or all l 

Proof. By Proposition IA.41 we have 


G low (b) = 


ic; 

Set C := nS } 1 /l — qj k ) dk - By the definition of the bilinear form ( , ) 

and Proposition 14.141 we have 


(. F?,G low (b)) 

= c(f^ a (f^)...t^ a 

= C( 1 - ql )~ d1 (T^(F%) ■ ■ • T/ipT/jp ■ • • T[ 






idl(di-l) 




^pT*A2,...,di ( w0 )) 


b=effb or £i(b)—di<Ei(b) 

By Proposition IA.2I (i) and Proposition 14.81 we have 

(^.(O.da.-.d,^)) G iow^j _ q 

unless £i(fe) = 0. Moreover, when efib) = 0, by Proposition I A.. 'll and IA.51 we have 

^.(0,*,...,^°)) G iow^j _ ^p(.0,d 2 ,...,d liwo) ) 

= T/' i i ( 7r* 1( G l0 w (A “ 1 (& ) ) ) )) 

= (P , i / 2 ’“'’ d!( “o ) ’ 0) ,7r* 1 (G low (A“ 1 (6)))), 

where := —w^a^ and i' = (* 2 , • • •, ii( Wo )-> *i)- Note that i' is also a reduced 
word of u>o. Set b\ := A“ 1 (6). (^(fri) = 0.) 

Now, by Proposition IA.2I (ii), we have 

p(d 2 ,-,d Kwo) , o) £ Rer .y. 


b£B(oo) 


G low (bi) - TT il (G low (bi)) £ 0 Ker^e'i^. 

77.GZ>0 


Moreover, 
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Therefore, 


^p(d 2 ,.,d Kwo) ,o ) )7ril ( GloW ( 6 i))) = (^ da >-> d «(» 0 )*o) >G ; 10 w( 6l )) - 

We can repeat the argument above for (F^, 2 ' ' . G low ( 6 i)). Hence, the proof 

is completed. □ 


Remark A.7. For b £ £>( 00 ) with €*(&) = 0, we have 

wt A^“ 1 ( 6 ) = wt b + (e* ( b ) — ip* ( b))ai = wt b — (wt b , a()ai = Sj(wt b). 

Therefore, in a nonzero summand of the right-hand side of the equality in Theorem 
IA.61 we have wt bf, £ A for all k. Here A is as in Section [5] (We regard b as bo in 
Section [5j) 


Remark A. 8 . It also follows from the proof of Theorem IA.61 that for b £ B{ 00 ) 
there exists c € (Z^> 0 )^ u ’°^ such that 


where 


>G low (6) 

i’d 


1 if d = c, 

< £ qL[q\ if d > c, 

0 otherwise, 


d (d 1 , ,..., c (ci, C 2 , ■ ■ •, Ci^wq)') 

4=> There exists k £ {1,... ,l(wo)} such that d\ = ci,..., c4_i = 
This is known as “the unitriangularity property”. 


Qc—1 j dk > Cfc. 


A.2. Comparison with Section [5). We prove that the calculation procedure of 

iCd ^ Section [5] is the same as the one in Theorem IA.61 That is, we show 
the following theorem: 


Theorem A.9. Let Ao, A be as in Section 0, w £ W and i £ I with l(siw) > l(w). 
Take £ B( 00 ) with wt &(°>, wt€ A, G l ™(b ,{ - 0) ) := G low {b^).v wXo + 0 

and := G low (b^).v SiUlXo / 0. (In particular, e*(b^) = 0.) 


c (G 1 a °-(6'(°)),.)a 0 ,G“p(6'W ) -I 0 )* : P 
with p £ Z Then, the degree < 1 (wq)L part of p is equal to 

Tjd(d— 1) ji,d 

q i a b(°) ^(bmy 

where d := — i(wt&'^ + wt 6 '^, aY). 

Before proving this theorem, we prepare one lemma. 


— ^(wtfr 7 ^ + wt cq 7 ) 


Lemma A. 10. Let i £ I and b £ B{ 00 ). Suppose that A and A' are any composi¬ 
tion operators of e,;, /,;, e* and f* such that A (b) 7 ^ 0 and A '(b) 0 . (For example, 

A = ejf~e*f*(e*) 2 and A'= e*.) 

Then, we have A(b) = A '(b) if and only if 

(wt A (b),a() = (wt A \b),a() and e*(A (b)) = e*(A'( 6 )). 


Proof. Define the crystal structure on the set B{ 00 ) x Z by 
• wt (b', m) = wt b' + mai, 

rna x{ei(b'), —m — (wt b ', a^)} if j = i, 
£j(b') otherwise, 


£j({b',m )) = 
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{ max{<pi( 6 ') + 2m, m} if j = i, 
ipj ( 6 ') + m{ai,Oj) otherwise, 

( ejb',m ) if j ^ i or <Pi(b') ^ — m , 

( 6 ', m + 1 ) otherwise, 

( fjb ', m) iij^i or <p0) > -m, 

(b',m — 1 ) otherwise, 

Note that (0, m) = 0 in the sense of crystals for any m G Z. (See Definition 14.11 ) 



Remark A. 11. This crystal is often denoted by B( oo) < 8 > Bi 


We use the following proposition due to Kashiwara. 


Proposition A. 12 ( fK3l, Theorem 2.2.1]). There exists a unique embedding of 
crystals T,; : B( oo) —> B(oo) x Z which sends to 0). Moreover, 

have the following properties: 

(i) £j o T,; = Tj o ej and fj o Tj = dq o fj for any j G /. 

(ii) If \Eq(6') = (b' 0 ,m), then T.j(/*6') = (b' 0 ,m — 1) and e*{b') = m. 

(iii) IrnTj = { (b',m) \ £*(b') = 0, m ^ 0 }. 


Note that (ii) implies that if 'P,(f/) = (6g,m) and e* 6 ' / 0 then T,;(e|//) = 
( 6 q, m + 1 ). 

Set dq( 6 ) = ( 6 0 ,m 0 ), dq(A( 6 )) = ( 6 , m), dq(A'( 6 )) = (b',rh') and 


:= 


({ e|6 0 | s G Z^ 0 } U { ^6 q | s G Z*> }) \ {0}. 


Then, by the definition of the crystal structure on B( oo) x Z and the proposition 
above, dq(A( 6 )), dq(A'( 6 )) G B^ x Z^ 0 . 

Now, for 61,62 G Bq \ we have b\ = 62 if and only if (wt 61 , 0 V) = ( wtb 2 ,af ). 
Therefore, it follows that 


A( 6 ) = A'(b) 44 T,(A( 6 )) = dq(A'( 6 )) 

44 (wt 6 , off) = (wt V, off) and e*(A( 6 )) = e*(A'(b)) 

(wt A( 6 ),a l v ) = (wt A'( 6 ),a 4 v ) and e*(A( 6 )) = e*(A'( 6 )). 


□ 


Proof of Theorem \A.fA Let G low (b^).v w \ 0 = G low (b^).v SiW/ \ 0 . Then, we have 

(£*)<«;Ao,aY> 6 (l) = fcM. (AT) 

Indeed, by £*( 6 ^) = 0 and Proposition 14.141 we have 

( 3 I 0 W ^)^jp(( wX °’ a i)) — Qlow^J*^{wX 0 ,af) ^( 1 )) _|_ ^ Cj ) G loW ( 6 ) 

6g5(oo) 

(wA 0 ,aV)<£|(b) 

for some q, G ^[<7 =l=1 ] - 

We can calculate the degree < 1 {wq)L part of p by the same method as in the 
proof of Lemma 15.121 and Theorem 15.141 (The element 6 (resp. 6 ) 1 ), resp. 6 ; , 

resp. 6 , ^ 1 ' ) ) corresponds to 6 + (resp. 6 _, resp. 6 / ) _, resp. 6 (_) in the proof of Theorem 
15.141 ) Note that, by e*(b^) = 0 and the equality (jA.lj) . we have £*( 6 ^) = 
(w\o,aI), equivalently, (pf 1 (tt\ 1 (*b^)) = ip^fb'^), here Ai is as in the proof of 
Theorem 15.141 (See the inequality (|5.6D .) 
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Set b := (f*)^ 1 ^A* im ))(bW) = Then, we have e^b) = 


Ao tu(X)^ 


e--(b 


Indeed, the equalities G 1 ow (*6).ua 1 / 0, G low (*f*b).v = 0 imply that 

. G^(*b) i U q (n-)F^° {b p +1) +J2 je i\ {i} U q (n-)F^ +1 \ and 

. G l ™{*ffb) £ U q { n -)F^° {b ' W)+1) + £ jeAW U q (n~)Fj £j+1 \ 

We may assume that Sj (j £ I\{i}) are sufficiently large. (Note that the definition 
of b does not depend on the choice of £j ( j £ I \ {*}).) Then, by Proposition 
14.81 we have £*(6) < £^°(6 , ^ 1 ' ) ) + 1 and £i(f*b ) ^ £^°(6 ,(1 ^) + 1. On the other 
hand, it follows from the definition of the crystal B{ oo) x Z and Proposition IA.121 
that £i(f*b ) — £i(b ) is equal to 0 or 1. Therefore, £i{f*b ) = £ A °(& ,(1 )) + 1 and 
£*(6) =£<>'«). 

Hence, it suffices to show that 

b m = A r‘ (S r‘(% 

We abbreviate e £, ^b to b. 

Recall that £*(6) = £ A °(6'^). We have 

b (H = (e*) ¥ 4 A °( b,(1) ) + (™ A ° ’ Q » y >/ £i °( fe,(1) )6. 

Now, we have £*(6 (1) )(= 0) = £*(A,£ 1 (6)). So, by Lemma lA. 101 it only remains to 
prove that (wtfe^^oN) = (wt h~ l {b), a)'), that is, 

-Vtm + =,*(*) = rf°(t>' W ) + (toAo.an - 4«(6' (I) ), (A.2) 

by the definition of A£. (See Proposition IA.51 1 

By the property of crystals, the left-hand side of (1A.2I) is equal to — (wt b,af). 
Moreover, we have wtfe = wtS + £ Ao ({/ < ' 1 -*)a!j = wt^ 1 ^ — (tp* 0 (b'^) — £ A ° (b'^))ai. 
Hence, 

— (wt b, a)') = -(wt5 (1) ,a, v )+ 2 (^ Ao (6 ,(1) )-£ 4 Ao (6 ,(1) )) 

= -(wtP),aV) + (wt 6 ,(1) ,a l v ) + ^ Ao (6 ,(1) ) -£ Ao (6 ,(1) ) 

= (w\ 0 ,a^) + <Pi°{b ,{1) ) - £ Ao (6' (1) ) 

= (the right-hand side of f|A.2[) l. 


□ 


As a corollary of this coincidence, we obtain the following results. 


Corollary A.13. For x £ U q ( n + ), A £ P+,w £ W , a reduced word i w of w and a 
reduced word i' of w~ x wq, we write 


x = Y i i/ ( X E? ,, with i ;/ f x £ Q(q), and 
cG(%o) i( “ o) 

,•* W)-l(o)>i. = £ e Q(9). 

ce(z^ 0 )‘H 

HTien A £ P+ tends to oo in the sense that (\,af) tends to oo for all i £ I, 
iw Cr oX ’ x converges to i„,i^C( c o o) com P^ e discrete valuation field Q((g)). 

Proof. Write i u , = (ii,... ,ii) and = (ii+i, ■ ■ ., ii( Wo ))- We claim that 

y * (^,1 • • • T' k _ lA (E ik )) = 0 if k > l for all A £ P + . 


(C 


WW Q A A 




WWQ 


\,v u 
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Suppose that the left-hand side is not equal to zero for some k > l and A G P + . 
Then, f wwo \. * {T' n 1 • • • Tt i(Bi k )) is a weight vector whose weight is wwqX — 
sq • • • Si k _ 1 cti k . Since the weight set of V (A)*is IT-stable, X—wow^s^ ■ ■ ■ Si k _ 1 ai k = 
X—woSi l+1 ■ ■ ■ Si k _ 1 ai k > X (in P ) is also a weight of V (A)*. This is a contradiction. 
Hence, we have 

r X * = rh * ( • •/ C x p( c <0,...,0)x 

JwwqX^wqX' t ' JwwqX^wqX' ' / J ^ (c,0,. ..,0) ittdh 

ce(z i0 )'(«>) 

= 

where (*) = Ece(z io )'(-0 i.iiCfeo. 0) hS 

Set V := { c e (%,)'<«> | . 0) #o}. 

It is well known that, when A € P+ is sufficiently large in the sense that 
(X,af) 0 for all i € I, •n w , / , 0 ^} C G-p is a linearly independent set. 

(Use the symmetries T'_ 1 (i G I ) on the integrable Z7 g (g)-module. See m s.2.1, 
37.1.2].) 

By the way, there exist uniquely b 1 ,..., b* € B(oo) and r/i,..., ■% G Q(g) \ {0} 
such that 

G'1 ow (^ ,S ).Uj™.>oA / 0 for all s, and 
ithij,,Cfp.. n .....n)^ - v wwo\ = '^2 r lsG 0 (b ).v wwo \. 

c£P S=1 

Again, when A G P+ is sufficiently large, we have 

v„. g g1ow ( 6s ) 


t x 

UihS( c ,o,...,0) 


’ ( c ,0,... ,0) 


for all c £ V. 


S= 1 


m 


Therefore, it remains to prove that iw £™ w o\v(G low (b s )) conver g es Q ^ 

Q ((<?)) when A G T+ tends to oo for all c G R and s. 

(Note that = Ec* 

This follows from the computation in Section [5] and Theorem IA.91 □ 

The following corollary follows by the same method as in the proof of Corollary 

E32J 

Corollary A.14. For x G t/ g (n + ),A G P + ,w,w G W with w < r w, where < r is 
the weak right Bruhat order, a reduced word (resp. i^-i w ) of w (resp. w~ 1 w) 
and a reduced word i’ w ofw~ 1 wo, we write 


(c‘ 


* w)-i«»)<. = E «c" AiI i(e)),« wah ,.c; r oAi ' € q(?>. 

C e(z> 0 )‘(*) 


When X G P+ tends to oo, ia Q WoX ' x converges to )0 0j 0) *n Q((g)). 
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